Mechanisms For Semantics Publishing And Discovery

ABSTRACT

Methods, devices, and systems may be used for semantics publishing and discovery. In an embodiment, a method for publishing semantics related resource identifiers may include adding a key word to an identifier of a semantics related resource and publishing the identifier to at least one of a sibling node and a child node. In another embodiment, a method may include using a Bloom filter to publish a semantics related resource. In another embodiment, a method may include publishing, by a semantics node, an identifier of a semantics related resource to a sibling node, while publishing a digest of the semantics node to a child node.

CROSS REFERENCE TO RELATED APPLICATIONS

This application claims benefit under 35 U.S.C. §119(e) of Provisional U.S. Patent Application No. 61/842,030, filed Jul. 2, 2013, the content of which is incorporated herein by reference in its entirety.

BACKGROUND

The rapid increase in the number of network-enabled devices and sensors deployed in physical environments is changing communication networks. It is predicted that within the next decade billions of devices will generate a myriad of real world data for many applications and services by service providers in a variety of areas such as smart grids, smart homes, e-health, automotive, transport, logistics, and environmental monitoring. The related technologies and solutions that enable integration of real world data and services into the current information networking technologies are often described under the umbrella terms of the Internet of things (IoT) or machine-to-machine (M2M) communications. Because of the large amount of data created by devices there is a need for an efficient way to identify and query this data.

FIG. 1 illustrates an example patient monitoring application that may be provided by a patient's hospital or rehabilitation center using compact biomedical wireless sensor motes that use an actuator as an aggregation point. The actuator transmits data to the network. These small wearable resource constrained devices are examples of M2M devices that may be deployed on a patient to continuously monitor vital signs such as blood pressure and flow, core temperature, oxygen saturation, motion, heart rate, hearing, and vision, among other things. Various kinds of M2M data collected by the M2M devices may be used by the patient's doctor, personal trainer (e.g. from 24 hour fitness), and/or an ambulance service, as depicted in FIG. 1. In order to enable the doctor, personal trainer, and the ambulance service to use the data generated from those M2M device, the semantics of those resources need to be available too. The semantics provide a descriptive definition of the data such that the format and structure of the data can be understood (i.e., the semantics provide meaning for the data).

However, current M2M systems such as the ETSI M2M Architecture described in Draft ETSI TS 102 690 and TS 102 921, do not define mechanisms to support semantics (e.g., data stored within ETSI M2M defined container resources do not have any semantic information that can be stored along with it). As a result, devices and applications need to agree beforehand on a common definition of the exchanged containers as well as on the contained data. This makes re-use of M2M data across different applications difficult in current M2M systems.

SUMMARY

Disclosed herein are methods, devices, and systems for semantics publishing and discovery. In an embodiment, a method for publishing semantics related resource identifiers may include adding a key word to an identifier of a semantics related resource and publishing the identifier to at least one of a sibling node and a child node.

In another embodiment, a method may include using a Bloom filter to publish a semantics related resource. In another embodiment, a method may include publishing, by a semantics node, an identifier of a semantics related resource to a sibling node, while publishing a digest of the semantic node to a child node.

This Summary is provided to introduce a selection of concepts in a simplified form that are further described below in the Detailed Description. This Summary is not intended to identify key features or essential features of the claimed subject matter, nor is it intended to be used to limit the scope of the claimed subject matter. Furthermore, the claimed subject matter is not limited to limitations that solve any or all disadvantages noted in any part of this disclosure.

BRIEF DESCRIPTION OF THE DRAWINGS

A more detailed understanding may be had from the following description, given by way of example in conjunction with the accompanying drawings wherein:

FIG. 1 illustrates a patient monitoring application;

FIG. 2 illustrates an exemplary format of a semantics related resource identifier;

FIG. 3 illustrates an exemplary semantics node topology;

FIG. 4 illustrates an exemplary aggregate identifier format;

FIG. 5 illustrates an exemplary method for publishing identifiers for semantics related resources;

FIG. 6 illustrates an exemplary method for discovering a semantics related resource;

FIG. 7 illustrates an exemplary call flow for discovery and validation of a semantics related resource;

FIG. 8 illustrates an exemplary method for publishing using a digest;

FIG. 9 illustrates an exemplary method for discovering a semantics related resource using a Bloom filter;

FIG. 10 illustrates a digest resource structure;

FIG. 11 illustrates a sibling digest;

FIG. 12 illustrates a parent digest;

FIG. 13 illustrates sibling relationships between semantics nodes;

FIG. 14 illustrates publishing of a semantics related resource identifier;

FIG. 15 illustrates publishing of a semantics node digest;

FIG. 16 illustrates hybrid identifier and digest publishing;

FIG. 17 illustrates a semantics related resource discovery;

FIG. 18 illustrates an ETSI M2M architecture;

FIG. 19 illustrates a M2M Architecture with semantics nodes;

FIG. 20 illustrates a M2M semantics node architecture;

FIG. 21A is a flow diagram illustrating one embodiment of a method for establishing a semantics node hierarchy;

FIG. 21B illustrates steps in FIG. 21A in more detail;

FIG. 22 illustrates a message flow of semantics node registration;

FIG. 23 illustrates a parent-child relationship update initiated by child;

FIG. 24 illustrates a flow diagram of processing semantics related resource discovery;

FIG. 25 illustrates a message flow of RESTful semantic node operations;

FIG. 26 illustrates a message flow of the semantics related resource discovery, retrieval and validation process.

FIG. 27 illustrates a flow diagram of a semantics node that may be updated with the semantics related resources stored and managed by a sibling/parent/child semantics node;

FIG. 28 illustrates a flow diagram of grouping of resources with the same semantics;

FIG. 29 illustrates a semantics related resource pushing;

FIG. 30 illustrates a scenario in which a device moves from one area network to another one;

FIG. 31 illustrates a message flow of data/semantics related resources movement;

FIG. 32 illustrates a ETSI M2M architecture with stand-alone semantics nodes;

FIG. 33 illustrates a semantics node resource structure;

FIG. 34 illustrates a SSs resource structure;

FIG. 35 illustrates a ETSI M2M architecture with integrated semantics nodes;

FIG. 36 illustrates a xSCL resource structure;

FIG. 37 illustrates a semantics related resource structure on <scl1>;

FIG. 38 illustrates a contentInstance semantics;

FIG. 39 illustrates a message flow of resource and semantics retrieval;

FIG. 40 illustrates a 3GPP MTC architecture with stand-alone semantics nodes;

FIG. 41 illustrates a 3GPP MTC architecture with stand-alone semantics nodes;

FIG. 42 provides an illustration of one example of the use of semantic nodes as described herein;

FIG. 43A is a system diagram of an example machine-to-machine (M2M) or Internet of Things (IoT) communication system in which one or more disclosed embodiments may be implemented;

FIG. 43B is a system diagram of an example architecture that may be used within the M2M/IoT communications system illustrated in FIG. 43A;

FIG. 43C is a system diagram of an example M2M/IoT terminal or gateway device that may be used within the communications system illustrated in FIG. 43A; and

FIG. 43D is a block diagram of an example computing system in which aspects of the communication system of FIG. 43A may be embodied.

DETAILED DESCRIPTION OF ILLUSTRATIVE EMBODIMENTS

Semantics related resources that are hosted in a semantics node, may be discovered and used by other computing devices. When a semantics node receives a request for a semantics related resource, the semantics node may check its local semantics database. If there is no match, the semantics node may forward the request to other semantics nodes that have logical relationship with it, for example the sibling nodes or parent nodes.

Systems for semantics publishing and discovery of semantics related resources may include flooding or forwarding each discovery request that cannot be positively answered by a semantics node. If implemented in a large network, flooding or forwarding each request may cause significant overhead and bandwidth consumption on the network. In addition to the aforementioned flooding and forwarding environment, if semantics nodes do not cooperate in returning matching semantics related resources, there may be additional network issues. For example, no cooperation between semantics nodes may cause a semantics node to receive similar matching semantics related resources returned from multiple other semantics nodes, which may impose significant overhead and bandwidth consumption in the network. Disclosed herein are additional semantics related resources schemes that may facilitate discovering (searching for) the location of a semantics related resource and publishing (transmitting) the location of a semantics related resource.

A brief summary of semantics node architecture is presented below. More details with regard to semantics node architecture are provided in the descriptions corresponding to FIG. 18-FIG. 42.

In conventional machine-to-machine (M2M) systems, M2M applications (hosted on end devices as well as backend network servers) need to agree beforehand on a common definition of exchanged data. This is primarily due to a lack of semantic aware M2M service layers that are able to parse, interpret or process M2M data on behalf of applications. In current M2M systems, M2M service layers lack semantic awareness capabilities and hence data flowing through or stored within M2M service layers is treated as opaque information.

This lack of semantic awareness prevents M2M service layers from offering services which allow data produced by M2M applications to be effectively abstracted or virtualized by the M2M service layer such that it can be discovered, accessed, interpreted, and shared by different applications even if they do not have any prior knowledge of the application from which the data originated. As a result, the physical entities that are sensed and acted upon (e.g., appliances, people, cars, rooms of a building, etc.) may not be effectively virtualized/abstracted by M2M service layers and the physical entities are treated as generic entities, intrinsic to the environment, and not tied to a specific M2M application. In order to overcome this limitation, the data transmitted in M2M systems may be associated and integrated with semantic information, such that semantic aware M2M service layers can have the same knowledge of the data as M2M applications. In doing so, M2M service layers can better facilitate the sharing of data across applications and provide value-added semantic aware services to M2M applications (e.g., data aggregation, data sharing amongst different applications, etc.).

For example, in a patient monitoring application illustrated in FIG. 1, there could be separate applications hosted on each of the wireless sensor devices that monitor a patient's vital signs (e.g., blood pressure, temperature, oxygen, heart rate, etc.). Likewise, there could be separate applications hosted in the network that could make use of this information (e.g., applications associated with a patient's doctor, personal trainer, family members, ambulance paramedics, etc.). However, without M2M semantic aware services data from each of the wireless sensor devices, network applications may have difficulty discovering, sharing, and understanding the information from device applications unless the network applications have prior knowledge of the applications hosted on the wireless sensor devices and the type of information they produce (e.g., the location/address, units of the data, context of the data, etc.).

Semantics nodes may provide the following functionalities in an M2M system to support M2M service layer semantic awareness and data abstraction: (i) support for storing semantics information, and/or support for interfaces to servers storing semantics information; (ii) support for mechanisms for creating, retrieving, updating, and deleting semantics information; (iii) support for mechanisms for semantics information updates to local and remote resources; (iv) support for associating/linking semantics information with corresponding resources which may be stored either locally or remotely; and (v) capabilities to publish and discover semantics descriptions.

As described herein, a semantics node is a logical entity that may be hosted on a stand-alone computing device (e.g., server) in the network or hosted on an existing entity within the network, such as an M2M gateway, M2M device, M2M server, or the like. A semantics node may be seen as a repository that describes data. For example, a sensor device for blood pressure may want to understand how to describe its data, so it queries a nearby semantics node to find out if there is a blood pressure class already defined. If so, the semantics node responds to the sensor device with the blood pressure class it found locally. If not, the semantics node may query other semantics nodes (e.g., siblings or parents). The use of a semantics node may reduce the need to have end devices store descriptions of data.

A semantics node stores and manages semantics related resources. Semantics related resources usually describe other resources, such as, for example, the ETSI M2M resources that are stored under the resource tree, <SCL>, <application>, <container>, <contentInstance>, which need to have semantics related resources associated with them in order to enable an understanding of their semantics. In one embodiment, semantics related resources may have one of three types: class, relationship, and term. This categorization provides compatibility with current techniques of the semantics web and enables an M2M system to leverage existing semantics related resources.

As discussed herein, semantics nodes may be deployed in an M2M system in different levels, such as a M2M area network, a M2M access network, and a M2M core network, such that the different levels form into a hierarchical structure. Semantics nodes in the same level may be distributed and have a sibling relationship. Mechanisms are disclosed with regard to building and maintaining such a hybrid architecture of semantics nodes, which provides the benefits of different levels of abstraction and compatibility to an existing network hierarchy.

FIG. 2—FIG. 17 and their accompanying description provide further information and understanding of an embodiment of a semantics node architecture and platform in connection with the methods, devices, and systems for semantics publishing and discovery described below.

Efficient semantics related resource publishing schemes are disclosed to enable and facilitate the semantics related resource discovery and sharing. A semantic node may inform its siblings and children when semantics related resources are created, updated, or deleted by publishing or un-publishing the semantics related resources. A semantics node stores semantics related resources in its local databases or directories. These directories are exchanged such that other semantics nodes know which semantics related resources are stored and can be shared in the network. Other entities are able to discover the semantics related resources from a semantics node, which does not need to flood the request to the siblings or forward the request to the parent even if there is no matching resources in its local directories, instead it can search the published information from other semantics nodes. The semantics related resource publishing schemes, which are discussed in more detail below, may include publishing of semantics related resource identifier keywords, publishing of a semantics node digest, and publishing of hybrid identifier and digest publishing.

Disclosed below is the use of an identifier of the semantics related resource that includes keywords to notify neighboring semantic nodes (e.g., siblings, children, or non-related semantics nodes) of the semantics node that stores the semantics related resource. The semantics related resources stored and managed by a semantics node have a unique identifier, which may be a universal resource locator (URL) or a universal resource identifier (URI). In order to inform other semantics nodes of the semantics related resources stored in a semantics node, the existence of the semantics related resources may be published using keywords. The publishing may be triggered automatically based on reaching a threshold number of newly created semantics related resources (or identifiers) or after reaching a certain time threshold, among other ways. The existence of a semantics related resource on a semantics node may be published by using the identifier of the semantics related resource, the content of the semantics related resource, or the identifier and content of the semantics related resource.

FIG. 2 illustrates an exemplary format of a semantics related resource identifier 710 that uses keywords. Host address 711 is the address of the original semantics node which stores and manages the semantics related resource. The host address may be an IP address, MSDN ID, or the like. Type 712 is the type of semantics related resource, which may be one of the defined types, such as class, relationship, or term. Semantics related resource identifier 710 may also include keywords 713 which may contain one or more keywords.

FIG. 3 illustrates an exemplary semantics node topology 720 that will be discussed herein in the context of semantics publishing and discovery. Semantics node 723 is communicatively connected with sibling semantics node 722 and sibling semantics node 724. Semantics node 723 is also communicatively connected with parent semantics node 721, child semantics node 725, and child semantics node 726. Sibling semantics node 724 may also be communicatively connected with a user equipment (UE) 727, which may be any computing device.

With continued reference to FIG. 3, below is in an exemplary scenario with regard to publishing using keywords. Semantics node 723 may have several semantics related resources stored thereon, as shown in Table 1. Each stored semantics related resource may have an identifier as shown in Table 1. Each identifier in Table 1 has a host address of “Semantics Node 723” and a type of “Class,” in accordance with identifier format shown in FIG. 2. In Table 1, the keywords for the identifiers are “temperature” and “Celsius” for the identifier in row 1, “humidity” for the identifier in row 2, “treadmill” for the identifier of row 3, and “blood pressure” for the identifier of row 4.

FIG. 4 illustrates an exemplary aggregate identifier format, which aggregates the four semantics related resources of Table 1 into one aggregate identifier that is transmitted to one or more other semantics nodes via a publishing message. Semantics Node 723 may publish the identifiers separately in a manner similar to Table 1 (in accordance with the format of FIG. 2) or aggregate the keywords into a single (e.g., aggregate identifier) within the publishing message (e.g., Semantics Node 723.class.temperature.Celsius;humidity;treadmill;bloodpressure), as shown in FIG. 4. When the publishing message that includes an aggregate identifier is used, there may be different indicators, such as semicolons, which indicate to a semantics node that receives the publishing message how to extract or parse each identifier of the aggregate identifier.

TABLE 1 Semantics Related Resource Identifiers 1 Semantics Node 723. Class. Temperature. Celsius 2 Semantics Node 723. Class. Humidity 3 Semantics Node 723. Class. Treadmill 4 Semantics Node 723. Class. Bloodpressure

With reference to FIG. 2, in order to further shorten the length of the semantics related resource identifier 710, each type may have a label, which may be universally known to each semantic node. For example, class may have label “1”, relationship may have label “2,” and term may have label “3”.

A keyword may match to multiple semantics related resources with the same type, but with additional separate key words, which may differentiate the semantics related resources. For example, the class temperatureReading may have the keyword of temp, the class temperatureInC may have the keywords of temperature and Celsius, and the class temperatureInF may have the keywords of temperature and Fahrenheit. A keyword may match multiple semantics related resources with different types. For example, a relationship type hasCoreTemperature may be chosen with the keyword of temperature and the term type Celsius may be chosen with the keyword of temperature, as well. The host semantic node may select the keywords.

In addition, since a semantics node address for a publishing semantics node is the same for the semantics related resources published by it, identifiers in a sent publishing message may just have the type and keywords included and no host address (e.g., type1.keyword1). A semantics node that receives the publishing message may add the host address to its tables of the received identifiers based on IP or MAC layer information when no host address is included in the identifier (e.g., host1.type1.keyword1).

FIG. 5 illustrates an exemplary method for publishing identifiers for semantics related resources in the context of FIG. 3. At step 731, semantic node 723 may keep track of the number of semantics related resources for each type (e.g., class, relationship, or term). The number of semantics related resources may be a count of semantics related resources added since the last time semantics node 723 published to a particular semantics node or multiple semantics nodes. At step 732, semantic node 723 may determine whether a threshold amount of semantics related resources have been reached. The threshold amount may be based on one particular type (e.g., class) or any combination of types. If a threshold amount has been reached, at step 733, semantics node 723 may concatenate all or some of the keywords that correspond to the added semantics related resources of semantics node 723. The concatenated keywords, such as temperature to temp, may be included with or instead of the published identifiers (e.g., Class.temperature.temp or Class.temp). At step 734, semantics node 723 attaches the type with the appropriate keywords of the counted semantics related resources of step 731. At step 735, semantics node 723 creates a publishing message that may contain identifier information in a similar format to FIG. 2 or FIG. 4. The publishing message contains the information of step 734.

With continued reference to FIG. 5, at step 736, semantics node 723 determines if there are any child semantics nodes. At step 737, since there are child semantics node 725 and child semantics node 726, the publishing message of step 735 is sent to child semantics node 725 and child semantics node 726. At step 738, semantics node 723 determines if there are any sibling semantics nodes. Semantics node 723 has sibling semantics nodes 722 and 724 as shown in FIG. 3. At step 739, because there are sibling nodes, semantics node 723 may set a hop limit (e.g., 1 or 2) to restrict propagation of the publishing message. The hop limit may be included in the publishing message that comprises the identifiers. At step 740, semantics node 723 sends the publishing message to its siblings. The publishing message may be sent using an application transport protocol (e.g., HTTP or CoAP).

Although FIG. 5 and its accompanying description discusses a publishing scenario, an un-publishing scenario may work in the same or similar way, but the number of newly removed semantics related resources may be used as a trigger to un-publish (e.g., instructions to remove an identifier). When a semantics node, such as semantics node 722, receives a publishing message from its sibling (e.g., semantics node 723) or parent (e.g., semantics node 721), it extracts the type field and key words to construct the identifiers (e.g., similar to Table 1) for the published semantics related resources of the same type.

FIG. 6 illustrates an exemplary method for discovering a semantics related resource. At step 751, sibling semantics node 724 may receive a publishing message from semantics node 723. The publishing message may contain all identifiers (or an update of identifiers) located on semantics node 123 for semantics related resources located on other semantics nodes as well as semantics node 723. Semantics node 724 may store the identifiers. At step 752, sibling semantics node 724 may receive a request for semantics related resources from UE 727. At step 753, sibling semantics node 724 determines that the requested semantics related resource is not locally stored. At step 754, when sibling semantics node 724 cannot locally find a semantics-related resource, it searches through its received identifiers, such as the identifiers received at step 751. At step 755, sibling semantics node 724 finds an identifier that has a keyword and type that matches the received request of step 752. For illustration purposes, the identifier corresponds to semantics node 723. At step 756, sibling semantics node 724 may forward the address of semantics node 723 to UE 727. Alternatively, sibling semantics node 724 may request a copy of the one or more matching semantics related resources from semantics node 723, locally store the matching semantics related resources, and respond with the semantics related resource to UE 727. In another embodiment, the original request may be forwarded to semantics node 723 and semantics node 723 may respond directly to UE 727.

FIG. 7 illustrates an exemplary call flow 760 for discovery and validation of a semantics related resource that includes a modified response. At step 761, UE 727 sends to semantics node 724 a request for a semantics related resource (i.e., semantics related resource discovery request). The request includes a type and one or more keywords. At step 762, semantics node 724 processes the request and discovers, based on a keyword that corresponds to an identifier, that another semantics node (semantics node 723) has a semantics related resource that matches the request of step 761. At step 763, semantics node 723 sends to UE 727 the identifier found in step 762. At step 764, UE 727 processes received identifier of step 763. At step 765, UE 727 sends a request (e.g., a similar request to step 761) and UE 727 receives a response matching the request.

With continued reference to FIG. 7, at step 766, UE 727 checks the representation of the semantics related resource received at step 765. For example, UE 727 may request a temperature class, the returned matching semantics related resource may be a class called temperatureReading with associated unit of Fahrenheit. UE 727 may prefer a temperature class with unit of Celsius rather than Fahrenheit, but may accept the other fields of the temperatureReading class. At step 767, UE 727 may send to semantics node 723 a semantics related resource modify request. At step 768, semantics node 723 may modify the class locally by adding a new class or by extending the current one to reflect the unit of Celsius. At step 769, the identifier of the newly added or modified semantics related resource is returned to UE 727. Table 2 shows example messages relevant to discovery that may be sent between devices.

TABLE 2 Semantics Node Messages Relevant to Discovery Message Description SEMANTICS_RESOURCE_ Retrieve semantics related resources in RETRIEVE_REQ/RESP types of class, relationship, term in a semantics node. This may have been used in step 765. SEMANTICS_RESOURCE_ Modify a semantics related resource to suit MODIFY_REQ/RESP the requester's requirement, which may be implemented by UPDATE and CREATE RESTFUL operations. This may have been used in step 767. SEMANTICS_RESOURCE_ Discover existing semantics related DISCOVERY_REQ resources in types of class, relationship, term by setting up the search strings (keywords). This may have been used in step 761. SEMANTICS_RESOURCE_ Respond to a semantics related resource DISCOVERY_RESP discovery request by returning the identifier (e.g., URL/URI) of the matching semantics related resources. This may have been used in step 763.

Table 3 and Table 4 show the overhead to the network, source semantics node, and sibling/parent semantics node that is incurred from semantics related resource identifier publishing and semantics related resource discovery, respectively. From Table 3 and Table 4, it can be observed that the network bandwidth is mainly used in transporting the publishing messages of separate/accumulated identifiers; the discovery process does not cause extra overhead between source/requested semantics node and its siblings/parent. The source/requested semantics node can search its locally maintained semantics related resource directories hosted by its own and the published resources, and return the matched identifiers directly.

TABLE 3 Overhead Incurred from Identifier Publishing Source Sibling/Child Network Semantics Node Semantics Node Bandwidth is used to Resources are used to Resources are used to transport the publishing build the publishing process the publishing message of messages and track the messages, generate the separate/accumulated number of newly added corresponding complete identifiers and removed semantics identifiers from the related resources. publishing messages, and maintain the identifier directories for different types.

TABLE 4 Overhead Incurred from Semantics related resource Discovery Requested Sibling/Parent Network Semantics Node Semantics Node Bandwidth used to Resources are used to None transport the discovery process the discovery request and response message, search in its between the issuer (e.g., a local semantics related requesting client device) resource directories, as and the semantics node well as the published semantics directories in case of no matching ones found in the local directories, construct the response message and send it to the issuer.

Disclosed below is a semantics node digest mechanism that publishes stored semantics related resources in a semantics node, which, compared to whole identifier publishing to the network, may reduce the network overhead. The semantics digest may use a Bloom filter such that the storage to publish a semantics related resource may be as small as one bit. Bloom filters are compact data structures for probabilistic representation of a set in order to support membership queries (i.e., queries that ask: “Is element X in set Y?”). Although Bloom filters allow for compact representation, the tradeoff is a small rate of false positives in membership queries; that is, queries might incorrectly recognize an element as a member of the set.

A Bloom filter is defined by parameters K and N. There may be K independent hash functions and an array of M bits. The bits of a Bloom filter are used to encode a collection of N keywords (the max number of items that will be put in the filter). A published semantics node digest includes a collection of the keywords of the semantics related resources stored in a semantics node.

Below is an example of how the Bloom filter may be utilized using the semantics related resource identifiers of Table 1. K, the number of hash functions, may be 3, in this example. If K is 3, then there will be 3 hashing functions (e.g., f(x), g(x), and h(x)) that will be used on the keywords of the four semantics related resource identifiers of Table 1. Each hashing function may generate a hash value for each identifier. Each hash value represents a bit in the Bloom filter that should be turned on. M is the number of bits in the array of the Bloom filter. M should be less than the hash function range; otherwise, some bits may not be turned on. For this example, M is 16. N is the number of keywords. In our example, N is the maximum number of total keywords for all identifiers. M, K, and N may be determined based on a user preference or automatically determined by semantics node 723. The probability of false positives may be determined by Equation (1). The optimal size of the array (M) and the optimal number of hash functions (K) may be determined based on Equation 2 and Equation 3, respectively.

$\begin{matrix} {p = \left( {1 - {\left( {1 - \frac{K}{M}} \right)^{N}\text{?}}} \right.} & {{Equation}\mspace{14mu} (1)} \\ {M \geq \frac{N\text{?}\left( {1/p} \right)}{\ln (2)}} & {{Equation}\mspace{14mu} (2)} \\ {{{K = \frac{M\; \ln \; 2}{N}}{\text{?}\text{indicates text missing or illegible when filed}}}\mspace{185mu}} & {{Equation}\mspace{14mu} (3)} \end{matrix}$

So, in our example, the keyword “temperature” and other keywords of Table 1 will be processed through the hash functions and have three results, as shown in Table 5. The results of the hash functions (e.g., f(x), g(x), h(x)) are positions that are turned on based on the results of the keywords passing through each hash function. As a result, a 16 bit Bloom filter will look like the following: 01101111 11001111. Bits 5, 6, 13, and 15 are off, so they remain zero.

TABLE 5 Keyword (or ‘x’) Result of f(x) Result of g(x) Result of h(x) Temperature 1 3 2 Celsius 2 4 3 Humidity 7 9 11 Treadmill 12 15 10 Blood Pressure 14 8 10

FIG. 8 illustrates an exemplary method for publishing using a digest in the context of FIG. 3. At step 771, semantic node 723 may keep track of the number of semantics related resources for each type (e.g., class, relationship, or term). The number of semantics related resources may be the number of semantics related resources added since the last time semantics node 723 propagated the Bloom filter to a particular semantics node or multiple semantics nodes. At step 772, semantic node 723 may determine whether a threshold amount of semantics related resources has been reached. The threshold amount may be based on one particular type (e.g., class) or any combination of types.

If a threshold amount has been reached, at step 773, semantics node 723 may compile all keywords for all the semantics related resources to be published. At step 774, semantics node 723 may determine K and M based on Equation 1, Equation 2, or Equation 3. At step 775, semantics node 723 uses hash functions on all keywords. At step 776, a modulus operator may be applied to the hash function values of step 775, if a hash value is larger than M. Applying the modulus keeps the hash values within range of M. At step 777, semantics node 723 turns on the bits in the corresponding positions based on the results of step 775 or step 776 to create a digest message. The digest message may include the Bloom filter, a host address, as well as the class associated with the keywords that were processed in step 775.

With continued reference to FIG. 8, at step 778, semantics node 723 determines if there are any child semantics nodes. At step 779, since there are child semantics node 725 and child semantics node 726, the digest message (i.e., message including a Bloom filter) of step 777 is sent to child semantics node 725 and child semantics node 726. At step 780, semantics node 723 determines if there are any sibling semantics nodes. Semantics node 723 has sibling semantics nodes 722 and 724 as shown in FIG. 3. At step 781, semantics node 723 may set a hop limit (e.g., 1, 2, or more) to restrict propagation of the digest message. At step 782, semantics node 723 sends the digest message to its siblings. The digest message may be sent using an application transport protocol. The bloom filter along with the hash functions initially would be published to each semantics node. In later updates, the hash functions would not need to be published if they remain the same.

Un-publishing may be done in a similar manner as illustrated in FIG. 8, but by setting the appropriate values to zero. For un-publishing, the semantic node would only set a bit to zero if no other keyword needed the bit to confirm their existence in the filter. For example, if Celsius was removed only bit 2 or 4 would be set to zero, because bit 3 is used to confirm the existence of temperature. In addition, un-publishing or publishing may include locally updating the previous Bloom filter, by creating a new Bloom filter using the stored hash functions. The new Bloom filter may be propagated to other semantics nodes, which may then be used to replace their current Bloom filter.

FIG. 9 illustrates an exemplary method for discovering a semantics related resource using a bloom filter. At step 791, sibling semantics node 724 may receive a digest message from semantics node 723. The digest message may have a Bloom filter along with the hash functions in an initial communication or if the hash functions were changed by semantics node 723. Semantics node 724 may store the Bloom filter along with the hash functions. At step 792, sibling semantics node 724 may receive a request that includes keywords for semantics related resources from UE 727. At step 793, sibling semantics node 724 determines that the requested semantics related resource is not locally stored. At step 794, when sibling semantics node 724 cannot locally find a semantics-related resource, it uses the hash functions on the received keywords of step 792 and compares it to locally stored Bloom filters. At step 795, sibling semantics node 724 finds that positions of one or more Bloom filters matches the hashed values of step 794. For illustration purposes, the Bloom filter corresponds to semantics node 723. At step 796, sibling semantics node 724 may forward the address of semantics node 723 to UE 727. Alternatively, sibling semantics node 724 may request a copy of the one or more matching semantics related resources from semantics node 723, locally store the matching semantics related resources, and respond with the semantics related resource to UE 727. In another embodiment, the original request may be forwarded to semantics node 723 and semantics node 723 may respond directly to UE 727.

Table 6 and Table 7 show the overhead to the network, source semantics node, and sibling/parent semantics node, which may be incurred from semantics node digest publishing and semantics related resource discovery using a digest, respectively. The bandwidth used in the transport of the digest message (Bloom filter) may be significantly smaller than the semantics discovery identifier publishing message of FIG. 5 and FIG. 6, as discussed herein. As discussed above, because of a false positive match in a Bloom filter there may be times when network bandwidth is used inefficiently used when messages are sent to a semantic node that does not contain requested semantics related resources.

TABLE 6 Overhead Incurred from Semantics Node Digest Publishing Sibling/Parent Network Source Semantics Node Semantics Node Bandwidth used to transport Resource used to build Storage resource the bloom filter for each the bloom filters and used to maintain the semantics related resource track the number of bloom filters category newly added and for different types. removed semantics related resources.

TABLE 7 Overhead Incurred from Semantics related resource Discovery, Bloom filter Requested Semantics Sibling/Parent Network Node Semantics Node Bandwidth used to transport the Resource used to search Resource used to discovery request and response in its local semantics process the between the issuer and the related resource forwarded Semantics Node, and directories, calculate discovery bandwidth used to request and hashing values in case request, search get response (identifier of of no matching ones in its local matching resource included in found in the local semantics the response) from the sibling directories, forward the related resource or parent in case of no matching discovery request to directories, and semantics related resource proper node, construct construct found in the local directories. the response message the proper and send it to the issuer. response message.

Discussed below is a RESTful embodiment of a semantics node digest in the context of FIG. 3. In summary, some embodiments set forth herein are described in terms of a representational state transfer (REST) architecture, with components and entities described conforming to the constraints of a REST architecture (RESTful architecture). A RESTful architecture is described in terms of the constraints applied to components, entities, connectors, and data elements used in the architecture rather than in terms of physical component implementation or communications protocols used. One skilled in the art will recognize that implementations of the instant embodiments may vary while remaining within the scope of the present disclosure.

The filters 801 (i.e., Bloom filters) resource structure as shown in FIG. 10 stores the semantics node digest. There may be multiple filter instances <filter> 802 stored under filters 801, indicating the up-to-date semantics related resources in the types (e.g., class, relationship or term) on semantics node 724. For example, filter resources are replaced when updated. The attributes 803 of the <filter> 802 includes type, nofArrayBits, nOfKeys, and nOfHash. The type is the type of the semantics related resource directory the filter represents. The nOfArrayBits is the number of array bits in the filter (M). The nOfKeys is the number of keywords that are represented by the filter (N). The nOfHash is the number of hash functions used to generate the filter (K).

The hashFunctions resource 805 stores the K hash functions used to generate the Bloom filter. Semantics node 724 also stores the semantics node digest 811 and semantics node digest 815, as shown in FIG. 11 and FIG. 12. Siblings and parents, such as parent semantics node 721 and sibling semantics node 723, publish semantics node digest 811 and semantics node digest 815. The filterContent resource 806 contains the bits of the Bloom filter, such as the above example with a 16 bit Bloom filter (e.g., 01101111 11001111).

With the semantics node digest stored in a RESTful way, it may be proactively retrieved by other hosts other than just being published to siblings and children. For example as shown in FIG. 13, semantics node 822 is sibling to semantics node 821 and semantics node 823, but semantics node 821 and semantics node 823 have no sibling relationship. Semantics node 821 publishes a class filter to its sibling semantics node 822. Semantics node 822 returns a response, such as a POST response, with the URI of the resource, such as Semantics node 822/siblings/SemanticsNode821/filters/filterClassofSemanticsNode 821. Through resource discovery, semantics node 823 has knowledge of the published filter of semantics node 821. Semantics node 823 can use the filter to match resources based on the discovery request, which increases the opportunity of finding a matching semantics related resource. Semantics node 823 may forward the discovery request to semantics node 821.

Discussed below is a hybrid approach that may be used to take advantage of the digest and identifier message publishing (or unpublishing). The digest publishing may be used to reduce inter-level traffic. For example, semantics node 723 may just publish identifiers to sibling semantics nodes (e.g., see FIG. 5 steps 731-735, 738-740). While semantics node 723 may also just publish digests to children semantics nodes (e.g., FIG. 8 steps 771-779). There may be any number of hybrid publishing/un-publishing approaches, which may be based on the hierarchical structure as discussed herein (e.g., parents, siblings, and children). A hybrid approach may also be used for the discovery process. For example, there may be an initial processing that matches identifiers (e.g., FIG. 6). And, if there are no matches found using identifier matching, a subsequent processing may attempt to match using Bloom filters (e.g., FIG. 9). There may be any number of hybrid discovery approaches, which may be based on the hierarchical structure as discussed herein (e.g., parents, siblings, and children).

Discussed below is an embodiment of semantics related resource publishing and discovery in a CoRE link format and CoRE resource directory (RD). The discovery of resources hosted by a constrained server is significant in M2M applications where there are no humans in the loop and static interfaces result in fragility. The discovery of resources provided by an HTTP Web Server is typically called Web Discovery and the description of relations between resources is called Web Linking (see RFC 5988). A significant function of such a discovery mechanism is to provide Universal Resource Identifiers (URIs, called links) for the resources hosted by the server, complemented by attributes about those resources and possible further link relations.

In constrained RESTful environments (CoRE), this collection of links is carried as a resource of its own (as opposed to HTTP headers delivered with a specific resource). The Core Link Format defined by IETF (e.g., RFC 6690) specifies a link format for use in CoRE Resource Discovery by extending the HTTP Link Header format (e.g., RFC 5988) to describe these link descriptions. The CoRE Link Format is carried as a payload and is assigned an Internet media type. A well-known relative URI “/.well-known/core” is defined as a default entry-point for requesting the list of links about resources hosted by a server, and thus performing CoRE Resource Discovery. The CoRE Link Format extends the HTTP Link Header field specified in RFC 5988.

In an embodiment, the proposed identifier for semantics related resources may leverage the web linking or CoRE link format introduced herein. A new CoRE link attribute called ‘kw’ may be defined. The resource type ‘kw’ attribute is used to associate the keyword(s) to a semantics related resource. As a result, the existing identifiers (e.g. URI/URL) to address the semantics related resources may be reused, but by adding the ‘kw’ attribute to the web linking or CoRE link format, the semantics related resources are published and maintained with keywords associated with them. The semantics related resource discovery can benefit from knowing the keywords of the semantics related resource, which is discussed in more detail herein.

CoRE Resource Directory specifies the web interfaces that a Resource Directory (RD) supports in order for web servers to discover the RD and to register, maintain, lookup and remove resource descriptions. Furthermore, new link attributes useful in conjunction with a Resource Directory are defined.

A RD is used as a repository for Web Links about resources hosted on other web servers, which are called endpoints (EP). The RD implements a set of REST interfaces for endpoints to register and maintain sets of Web Links (called resource directory entries), for the RD to validate entries, and for clients to lookup resources from the RD. Endpoints themselves can also act as clients.

Resource discovery may be performed by sending either a multicast or unicast GET request to /.well-known/core and including a Resource Type (rt) parameter with the value “core.rd” in the query string. Resource publishing may be performed by resource registration. A POST from an endpoint contains the list of resources to be added to the directory as the message payload in the CoRE Link Format along with query string parameters indicating the name of the endpoint, its domain and the lifetime of the registration.

A semantics node may regard its siblings and children node as RDs, where it may publish its semantics related resources. To enable this, the semantics node may send a POST to an RD (its siblings and children). Discussed herein are the CoRE link format methods for publishing of semantics related resource identifier, publishing of semantics node digest, and hybrid identifier and digest publishing. In order to support all the three semantics related resource publishing, one URI template variable called a publishing method (pm) may be added to the CoRE RD resource registration request interface. The pm may be set to a particular value (e.g., 0, 1, or 2) to indicate the different publishing or digest methods. The hybrid approach is adopted when the pm is set up differently when RD is sibling or child (pm=identifier when RD is a sibling, pm=digest when RD is a child). The pm may be extensible for other publishing methods.

FIG. 14 illustrates an exemplary use of a POST message for publishing an identifier, as discussed herein. At step 843, semantics node 841 (i.e., EP) sends to semantics node 842 (i.e., RD) a POST message with pm=identifier and other associated information. Semantics node 842 may be any type of semantics nodes, such as sibling, child, or have no formal hierarchical relationship. At step 844, semantics node 842 may send to semantics node 841 a response confirming that information of step 843 has been stored on semantics node 842. FIG. 15 illustrates an exemplary use of a POST message for publishing a digest message, as discussed herein. At step 845, semantics node 841 (i.e., EP) sends to semantics node 842 (i.e., RD) a POST message with pm=digest and other associated information. Semantics node 842 may be any type of semantics nodes, such as sibling, child, or have no formal hierarchical relationship. At step 846, semantics node 842 may send to semantics node 841 a response confirming that the information of step 845 has been stored on semantics node 842.

FIG. 16 illustrates an exemplary use of a POST message for publishing hybrid approach, as discussed herein. At step 847, semantics node 841 may just send to semantics node 842 (i.e., RD) a POST message with pm=digest and other associated information. For this example, semantics node 842 may be a child semantics node. At step 848, semantics node 841 may just send to semantics node 843 (i.e., RD) a POST message with pm=identifier and other associated information. For this example, semantics node 840 may just be a sibling semantics node.

FIG. 17 illustrates an exemplary GET message for semantics related resource discovery. Semantics related resource discovery may be performed by a GET request. As discussed herein, there may be semantics related resource types, such as class, relationship, or term. By setting up the “kw” attribute (keyword attribute), the semantics related resources matching the key words may be discovered. At step 851, semantics node 841 sends a get command with a kw of “temp.” At step 852, semantics node 842 sends to semantics node 841 a semantics related resource temperatureReading of type class.

Above are multiple techniques for publishing and discovery of semantics related resources. Although the target of semantics related resource publishing and discovery are illustrated as siblings and children, the semantics node may choose other semantics nodes for publishing and discovery that may not have such relationships. The types of semantics related resources that are defined herein, such as class, relationship, and term, t should not be limited to the aforementioned types.

As discussed herein, once new semantics related resources are created or old semantics related resources are removed from the semantics node, the semantics node may send a publishing/up-publishing message to the sibling semantics nodes and child semantics nodes. Those messages may be bound to one or more existing protocols, such as HTTP or CoAP, as well as others. To do so, protocols such as HTTP or CoAP may be used as an underlying transport protocol for carrying the publishing/un-publishing messages. The publishing/un-publishing messages may be encapsulated within the payload of HTTP/CoAP messages or alternatively some information within the publishing/un-publishing messages may be bound to fields within the HTTP/CoAP headers and/or options. For example, in one embodiment, the publishing/un-publishing messages may be encoded as JavaScript Object Notation (JSON) or Extensible Markup Language (XML) descriptions that are carried in the payload of HTTP or CoAP requests. Such similar embodiments also apply to the semantics related resource publishing/un-publishing messages in the aforementioned or below disclosed schemes, as well as the corresponding semantics related resource discovery request and response messages.

Disclosed above are mechanisms with regard to building and maintaining semantics publishing and discovery. Below are more details with regard to semantics node architecture. The semantics concept is commonly known in the area of Semantics Web, which is a collaborative movement led by the international standards body known as the World Wide Web Consortium (W3C). The standard promotes common data formats on the World Wide Web. By encouraging the inclusion of semantic content in web pages, the Semantic Web aims at converting the current web dominated by unstructured and semi-structured documents into a “web of data.” The Semantic Web stack builds on the W3C's Resource Description Framework (RDF).

In various embodiments, the following functionalities may be enabled on a semantics node: (i) semantics related resources managed by the semantics node are capable of being discovered, retrieved, and validated; (ii) semantics nodes may be discovered by other nodes and semantics related resources may also be discovered with subscription mechanisms; (iii) semantics related resources may be linked and associated with resources in the M2M system such that the semantics related resources are provided with semantics information and universally understood; (iv) semantics related resources may be pushed to other semantics nodes in the hierarchy for the purpose of efficient discovery and easy access; (v) semantics related resource association and linking may be optimized based on the semantics similarity and grouping of semantics related resources being described; and (vi) semantics related resources may be moved from one semantics node to another semantics node, along with the data movement.

In one embodiment described hereinafter, the semantics node is implemented in the service capability layers (xSCLs) of the ETSI M2M/oneM2M architecture. In another embodiment, the semantics node is implemented in a service capability server (SCS) of the 3GPP Machine Type Communication (MTC) architecture.

M2M Architecture

FIG. 34 is a diagram illustrating a communication system 120 that implements the ETSI M2M architecture defined by ETSI in its TS 102 690. Note that this diagram is used to assist in understanding of the disclosure and is simplified to facilitate description of the subject matter disclosed herein. As shown in FIG. 2, the system 120 may comprise a plurality of network domains, such as network domain 122, network domain 130, network domain 135, and network domain 138. Each network domain may include a network service capability layer (NSCL), such as NSCL 126, NSCL 131, NSCL 136, and NSCL 139. Each NSCL may interface with a respective network application, such as network application 127 and network application 132 in network domain 122 and network domain 130, respectively.

As further shown, a network domain, such as network domain 122, may further comprise one or more devices, such as device 145 (which for example may be one of the M2M devices used in the patient monitoring application of FIG. 1), and one or more gateways, such as gateway 140. In 3GPP parlance, devices and gateways are examples of UEs. As shown, the device 145 may be running a device service capability layer (DSCL) 146 which communicates with the NSCL 126 over the mId reference point defined by the architecture. A device application (DA) 147 may also be running on the device 145, and it may communicate with the DSCL 146 over a dIa reference point. Similarly, the gateway 140 may implement a gateway service capability layer (GSCL) 141 that communicates with the NSCL 126 over the mId reference point. A gateway application (GA) 142 running on the gateway 140 may communicate with the GSCL 141 via the dIa reference point. In general, dIa reference points allow device and gateway applications to communicate with their respective local service capabilities (i.e., service capabilities available at a DSCL or a GSCL, respectively). The mId reference point allows an M2M SCL residing in an M2M Device (e.g., DSCL 146) or an M2M Gateway (e.g., GSCL 141) to communicate with the M2M service capabilities in the network domain (e.g., NSCL 126) and vice versa.

Still referring to FIG. 2, in greater detail, NSCL 126 may be in domain 122 and be configured with network application (NA) 127 on an M2M server platform 125. NA 127 and NSCL 126 may communicate via reference point mIa 128. The mIa reference points may allow an NA to access the M2M service capabilities available from an NSCL in an M2M domain.

Typically, the device 145, gateway 140, and M2M server platform 125 comprise computing devices, such as the devices illustrated in FIG. 26C and FIG. 26D and described below. The NSCL, DSCL, GSCL, NA, GA, and DA entities typically are logical entities that are implemented in the form of software, executing on the underlying device or platform, to perform their respective functions in the system 120.

As further shown in FIG. 2, NSCL 131 may be in domain 130 with NA 132. NA 132 and NSCL 131 may communicate via mIa reference point 133. There could also be an NSCL 136 in network domain 135, and NSCL 139 in network domain 138. mIm reference point 123 may be an inter-domain reference point that allows M2M network nodes in different network domains, such as NSCL 126 in network domain 122, NSCL 131 in network domain 130, NSCL 136 in network domain 135, or NSCL 139 in network domain 138, to communicate with one another. For simplicity herein, the term “M2M server” may be used to indicate a service capability server (SCS), NSCL, application server, NA, or an MTC server. In addition, the term user equipment (UE), as discussed herein, may apply to a GA, GSCL, DA, or DSCL. A UE, as discussed herein, may be considered a mobile station, a fixed or mobile subscriber unit, a pager, a cellular telephone, a personal digital assistant (PDA), a smartphone, a laptop, a netbook, a personal computer, a wireless sensor or actuator, consumer electronics, and the like. A machine-to-machine services capabilities layer entity as discussed herein may include an M2M server or a UE.

I. M2M Architecture with Semantics Nodes

One embodiment of a M2M system that includes semantics nodes is illustrated in FIG. 35. As shown in M2M system 150 the semantics nodes are deployed at three levels. There may be an area level, which may include networks, such as area network 154, area network 155, area network 156, and area network 157. There may be an access level, which may include networks, such as access network 152 and access network 153. And there may be a core level, which includes a network, such as core network 151.

As shown in system 150, application 158 may be communicatively connected with M2M semantics node 160 located in area network 157 via reference point sIc 159. The sIc reference point is generally used by applications, other non-semantics node entities in the area network, access network, and core network entities to talk to a semantics node. M2M semantics node 160 is communicatively connected with external semantics node 163 via reference point sIe 162. The semantics nodes in M2M systems may interface with external semantics nodes via the sIe reference point. The external semantics nodes may manage other existing semantics related resources such as those defined by RDFS for the semantics web. M2M semantics node 160 is also communicatively connected with M2M semantics node 164 located in access network 153 via sIs reference point 161. M2M semantics node 164 is communicatively connected with M2M gateway 165 via sIc reference point 166 and communicatively connected with M2M semantics node 168 located in core network 151 via reference point sIs. In this embodiment, the M2M Gateway 165 itself is not a semantics node, but in other embodiments, the M2M Gateway 165 could incorporate the functionality of semantics node.

Semantics node(s) may be deployed at the area level for the purpose of offloading, load balancing, easy access, etc. At the area level, it is possible that there is no semantics node deployed if all the devices in the local area network communicate with a semantics node in the attached access or core networks. A semantics node at the area level may have a corresponding parent semantics node at the access level (e.g., M2M semantics node 160 connected with M2M semantics node 164) or at the core level (e.g., M2M semantics node 169 connected with M2M server 170 that includes a semantics node). Semantics nodes talk to each other through the sIs reference point. The details of the reference points are defined further hereinafter. A semantics node at the access level may also have a parent at the core level, which it communicates with over the sIs reference point. Likewise, a semantics node at the access level may have children semantics nodes at the area level, which it communicates with via the sIs reference point. Semantics nodes at the core level may also have children semantics nodes at the access or area level.

In addition to the parent-child relationships illustrated in FIG. 35, the semantics node also supports a notion of siblings at any of the semantics node levels (e.g., access, area, or core). Sibling semantics nodes are nodes at the same level in the hierarchy and can be used to distribute the load of the semantics node. For example, in core network 151, M2M semantics node 168 is connected with M2M server 170 that includes a semantics node. From a vertical perspective, if there is an established hierarchy of more than one semantics node, then the nodes can talk to each other and share semantics information, via notification, broadcast, discovery, etc. over the sIs reference point.

For a constrained device, due to the limit of capacity, the semantics can be a code referring to a specific semantic or a link pointing to the semantics stored in a remote semantics node. Such semantic information may be provided by the application that created the data or by the service layer.

At the access level, there might be one or more semantics nodes deployed in one access network. If so, the siblings may communicate with each other for semantics information notification, broadcast and discovery through the sIs reference point. A semantics node at the access level may also have a parent at the core level which it communicates with over the sIs reference point. Likewise, a semantics node at the access level may have children semantic nodes at the area level which it communicates with via the sIs reference point.

At the core level, there might be one or more semantics nodes deployed in the core network. These nodes may be siblings and communicate with each other over sIs reference point for sharing semantics information using notification, broadcast and discovery. Semantics nodes at the core level may also have children semantic nodes at the access or area level. Applications, other non-semantics-node entities in the area network, access network and core network talk to a semantics node via the sIc reference point.

As mentioned above, a semantics node may be a standalone physical node in a network (e.g., standalone M2M semantics node 160) or it can be a logical entity hosted on another physical node in the network, such as an M2M device 171, M2M gateway 172, or M2M server 170, as shown in system 150 of FIG. 35. In the other words, an M2M device, M2M gateway, and M2M server can support semantics node functionalities.

A feature of the multi-layer semantics node hierarchy illustrated in FIG. 35 is that it can provide different levels of abstraction. A semantics node may only be in charge of managing the semantics related resources in a localized area, such as in a M2M area network, such that the area network specific semantics related resources may be found locally. Any semantics related resources that are not typical in the localized area can be stored and found in higher-level parent or parallel sibling semantics nodes. Another feature is that the semantics related resources may have a hierarchy themselves due to the Internet hierarchy, the location hierarchy, etc. As a result, the multiple layers of semantics are coherent with the existing network architecture. In addition, semantics nodes may be distributed in each level, which prevents a single failure point if a centralized semantics node is deployed only in the core network.

II. Semantics Node Architecture

More details regarding the architecture of a semantics node will now be discussed. As mentioned, a semantics node stores and manages semantics related resources. As defined herein, a semantics related resource comprises information that can be used to describe the semantics information of a thing, such as the meaning of data generated by an M2M device or application or the M2M device or application itself. In one embodiment, semantics related resources may be expressed in extensible markup language (XML) using existing schemas, such as XML Schema Definition (XSD), RDF Schema/Web Ontology Language (RDFS/OWL), or the like. In an embodiment, three types of semantics related resources may be stored in a semantics node—classes, relationships, and terms—each of which is described more fully below. The categorization of semantics related resources in this manner provides compatibility with the current techniques of the semantics web. This compatibility enables an M2M system to leverage existing semantics related resources, such as for example those core classes and core properties defined by W3C. Applications and entities external to the M2M system are able to use the semantics related resources hosted by the semantics node, without incurring any extra overhead due to format conversion or modification necessary to make the semantics compatible.

Classes.

Discussed herein is the concept of classes of objects/things in an M2M domain. In the example health monitoring system of FIG. 1, for example, the classes of objects relevant to the system include patient, doctor, ambulance dispatcher, blood pressure, core temperature, oxygen saturation, motion accelerometer and the like. A class may be identified by a uniform resource identifier (URI) or a uniform resource locator (URL). A class contains field descriptions that contain information defining the class. For example, a temperatureReading class that represents temperature data as an integer in units of Celsius and can be used, for example, to provide those semantics to data generated by a temperature sensor may be defined in XML with the schema of XSD as follows:

<simpleType name=″temperatureReading″> <restriction> description =”temperature in Celsius” unit=”Celsius” base=″integer″ </restriction> </simpleType>

Here, the class contains the fields “description,” “unit,” and “base,” and the information in those fields is “temperature in Celsius,” “Celsius,” and “integer,” respectfully. As another example, a BloodPressure class may contain two fields, one for systolic pressure and another for diastolic pressure. The class description for this BloodPressure class would include both fields' descriptions and may be expressed using XML/XSD as follows:

<complexType name=“BloodPressure”> <sequence> <element name=“systolicINmmHG ” type=“integer”/> <element name=“diastolicINmmHG” type=“integer”/> </sequence> </complexType>

Again, however, it is understood that classes (and the other types of semantic related resources—relationships and terms) are not limited to expression using XML/XSD but rather may be expressed in any of a variety of suitable description languages, including, for example, RDFS/OWL and the like. Classes may also be related to each other. For example, “blood pressure” may be a subclass of “vitals”, or equivalently, “vitals” may be a superclass of “blood pressure.” The subclass/superclass relationships define a hierarchy of classes. In general, A is a subclass of B if every instance of A is also an instance of B. A class may have multiple super classes.

Relationships.

Relationships are a special kind of semantics related resource. Relationships describe relations between semantics related resources, for example “created by,” “lifetime,” “subscribed by,” and so on. A relationship can also be identified by a URI/URL, which gives a global and unique naming scheme to relationships of the M2M domain. Classes and inheritance are known in other fields of computing, for example in object-oriented programming But while there are similarities, differences exist too. In object-oriented programming, an object class defines the relationships or properties that apply to it. To add new relationships or properties to a class means to modify the class. However, here, relationships are defined globally, that is, they are not encapsulated as attributes in class definitions. A new relationship may be defined that applies to an existing class without changing the definition of the class itself. Like classes, the relationships can also be related to each other. For example, “energy mode” and “usage mode” are sub-relationships of “mode”. If a device has an “energy mode” of electric and a “usage mode” of manual, then it has a “mode” of electric and manual.

Terms.

Terms are concepts that are commonly used in an M2M domain. As defined herein, a term is a value that may be used by many parties to describe the semantics of a resource. The definition of a term may be universally acknowledged in certain domains where it is published. For example, manual, user-directed, and autonomous are each examples of terms that may be used to describe, for example, an appliance's usage mode. In general, the creator of a semantics related resource will determine whether that semantics related resource is a class, relationship, or term. A semantics node will then store the semantics related resources under the categories defined or determined by their creator. For example, in the patient monitoring example of FIG. 1, semantics related resource classes, relationships, and terms may be created by a blood pressure monitor manufacturer, by a doctor, or by another appliance manufacturer. In other examples, semantics related resource classes, resources, and terms may be defined or created by a vertical application.

The semantics of a resource (including data, thing, etc.) can be described by a resource-relationship-value triple, consisting of a resource, a relationship and a value. Values can either be classes, terms, or other resources. The following are some examples,

-   -   A content instance (resource) hasType (relationship)         temperatureReading (class)     -   An appliance (resource) hasUsageMode (relationship)         user-directed (term)     -   A content instance (resource) generatedBySameApplicationAs         (relationship) another content instance (resource)

Through the proposed sIc, sIs and sIe reference points, requests to a semantics node's class, relationship and term resources can be made. FIG. 36 is an exemplary illustration of an M2M semantics node's class, relationship and term resources. As illustrated in this example, a semantics node 420 may be configured to store various classes 422, relationships 424 and terms 426 from different applications and domains. Alternatively, the semantics node 420 may be configured to store class, relationship, and term resources for a unique application or domain, such as appliance semantics, vehicle semantics, health care application semantics, or the like.

III. M2M Semantics Node Functions and Reference Points

In this section, further details concerning the functions and reference points of a semantics node are provided. In one embodiment, a semantics node may perform the following functions: authenticating other semantics nodes including authenticating lower level children or parallel sibling semantics nodes in a semantic node hierarchy to allow them to register and make requests for a semantic node's resources; authenticating applications, devices, and/or users to allow them to publish, create, delete, update, and retrieve semantics related classes, relationships and terms resources; storing and managing semantics related classes, relationships and terms resources; providing support for discovery of semantics related resources; and providing support for semantics nodes to communicate with one another (between parent-child, siblings) in order to collaborate on discovery queries and share semantics related resource information.

A semantics node may communicate with other entities in the network via one or more reference points or interfaces. In one embodiment, three reference points are defined—an sIs reference point, an sIc reference point, and sIe reference point. The sIs reference point is used for communication between semantics nodes. The sIs reference point may also be used by a semantics node to register to another semantics node to form parent-child or sibling relationships, to discover other semantics nodes, to notify others about its status (e.g., online, offline, overloaded, etc.), to trigger another semantics node to perform a particular operation (e.g., de-registration, registration), to publish, create, delete, update, and retrieve semantics related resources in another semantics node. In addition, a semantics node may use the sIs reference point to subscribe to semantics related resources in another semantics node and to receive corresponding notifications, to discover semantics related resources on the siblings and parent semantic nodes in its hierarchy, to move a group of semantics related resources from one semantics node to another semantics node, and to allow the semantics related resources stored in another semantics node to be linked and associated with a resource to provide the semantics to that resource, as described further below in connection with FIG. 36, FIG. 37, and FIG. 38.

In the present embodiment, the sIc reference point may be used by an application or non-semantics node to communicate with a semantics node from various network domains (e.g., area network, access network, or core network). The sIc reference point also allows an application or non-semantics node to publish, create, delete, update, retrieve, subscribe to, or discover semantics related resources in a semantics node and to receive notifications from the semantics node. In addition, the sIc reference point allows the semantics related resources stored in a semantics node to be linked and associated with a resource to provide the semantics to that resource.

The sIe reference point may be used for communication between a semantics node that is part of an existing hierarchy of nodes in an M2M system and an external semantics node. An external semantics node stores semantics-related resources outside of the M2M domain. One example of an external semantics node may be a server that stores the semantics-related resources for Semantic Sensor Network Ontology that is defined by the W2C Semantic Sensor Network Incubator Group, as described at http://www.w3.org/2005/Incubator/ssn. The sIe reference point allows a semantics node to retrieve, discover, and subscribe to semantics related resources in an external semantics node and vice versa. Also via the sIe reference point, external semantics nodes may discover semantics nodes in the M2M system and receive notifications.

One embodiment of the messages associated with the sIs, sIe, and sIc reference points, which effectively define those reference points, are set forth below in Table 8.

Table 8 lists semantics node related messages, there corresponding meanings, and reference points used.

TABLE 8 Semantics Node Messages Reference Message Description Point SEMANTICS_NODE_ Discover individual sIs, sIc, sIe DISCOVERY_REQ/RESP semantics nodes to build the hierarchy of semantics nodes and sibling relationship. SEMANTICS_NODE_ Register to the upper-level sIs REGISTER_REQ/RESP semantics ode to build the parent-child relationship. SEMANTICS_NODE_ De-register from the upper- sIs DEREGISTER_REQ/RESP level semantics node to release the parent-child relationship. SEMANTICS_NODE_ Notify the status of a sIs STATUS_NOTIFY semantics node, e.g. online, offline, overloaded, etc. SEMANTICS_NODE_ Trigger a semantics node to sIs DE-REGISTER_TRIGGER de-register from the current parent, the new candidate parent may be piggybacked. SEMANTICS_NODE_ Trigger a semantics node to sIs REGISTER_TRIGGER register to another semantics node as parent while the current parent goes offline or proactively releases the parent-child relationship. SEMANTICS_RELATED_ Create semantics related sIs, sIc RESOURCE_ resources in types of class, CREATE_REQ/RESP relationship, term in a semantics node SEMANTICS_RELATED_ Retrieve semantics related sIs, sIc, sIe RESOURCE_ resources in types of class, RETRIEVE_REQ/RESP relationship, term in a semantics node SEMANTICS_RELATED_ Update semantics related sIs, sIc RESOURCE_ resources in types of class, UPDATE_REQ/RESP relationship, term in a semantics node SEMANTICS_RELATED_ Delete semantics related sIs, sIc RESOURCE_ resources in types of class, DELETE_REQ/RESP relationship, term in a semantics node SEMANTICS_RELATED_ Subscribe to semantics sIs, sIc, sIe RESOURCE_ related resources in types of SUBSCRIBE_REQ/RESP class, relationship, term in a semantics node SEMANTICS_RELATED_ Notify the subscribers of the sIs, sIc, sIe RESOURCE_ semantics related resource SUBSCRIBE_NOTIFY update SEMANTICS_NODE_ Subscribe to a semantics sIs, sIc, sIe RESOURCE_ node's stored and managed SUBSCRIBE_REQ/RESP semantics related resources, with conditions set up. SEMANTICS_NODE_ Notify the subscribers of the sIs, sIc, sIe RESOURCE_ semantics related resource SUBSCRIBE_NOTIFY update from the semantics node. SEMANTICS_RELATED_ Modify a semantics related sIc RESOURCE_ resource to suit the MODIFY_REQ/RESP requester's requirement, which may be implemented by UPDATE and CREATE RESTFUL operations. SEMANTICS_RELATED_ Discover existing semantics sIs, sIc, sIe RESOURCE_ related resources in types of DISCOVERY_REQ class, relationship, term by setting up the search strings (key words) SEMANTICS_RELATED_ Respond to a semantics sIs, sIc, sIe RESOURCE_ related resource discovery DISCOVERY _RESP request by returning the address (e.g. URL/URI) of the matching semantics related resources SEMANTICS_LINKAGE_ Create semantics linking and sIs, sIc, sIe CREATE_REQ/RESP association between a M2M data/resource and a semantics related resource. SEMANTICS_LINKAGE_ Update semantics linking sIs, sIc, sIe UPDATE_REQ/RESP and association between a M2M data/resource and a Semantics related resource. SEMANTICS_LINKAGE_ Retrieve semantics linking sIs, sIc, sIe RETRIEVE_REQ/RESP and association between a M2M data/resource and a semantics related resource. SEMANTICS_LINKAGE_ Delete semantics linking and sIs, sIc, sIe DELETE_REQ/RESP association between a M2M data/resource and a semantics related resource.

Protocols such as hypertext transfer protocol (HTTP) or constrained application protocol (CoAP) may be used as an underlying transport protocol for carrying the different types of messages. Examples are presented below of the use of these messages to perform the various semantic node functionalities discussed above

IV. M2M Semantics Node Procedures

A. Build Semantics Node Hierarchy

In this section, additional details are provided regarding how a hierarchy of semantics nodes (hereinafter “semantics node hierarchy”) may be built, in accordance with one embodiment. In this embodiment, a semantics node hierarchy is built up by determining the parent-child and sibling relations between the semantics nodes located at the different area, access, and core levels in a network.

FIG. 21A is a flow diagram illustrating one embodiment of a method for establishing a semantics node hierarchy. When a semantics node joins the network (step 504), i.e. becomes online, it needs to first build the child-parent and sibling relations before it can become an operational Semantic Node in the network. To this end, in step 506, the semantic node may perform discovery of sibling semantics nodes in the same level.

The discovery of sibling semantics nodes may be based on sending out semantics node discovery requests (e.g., multicast, broadcast, anycast) where a discovery request can be issued in an attempt to discover sibling semantics nodes. The request can have a defined hop-limit that limits the flooding of discovery request and response messages, which may congest the network. Alternatively, the discovery can leverage existing discovery mechanisms available within the network, such as domain name system (DNS), DNS service discovery (DNS-SD), service location protocol (SLP), etc., if available. A semantics node may store the returned information of the neighboring sibling semantics nodes, such as IP address or type(s) of semantics information managed. As discussed further below, the sibling semantics node discovery response message may also piggyback the address of a higher-level semantics node discovery server, the address of a parent semantics node of the sibling, or both.

Referring still to FIG. 21A, following discovery of sibling semantic nodes, the semantic node may next attempt to discovery and/or register with higher level semantic nodes in step 508, step 510, and step 512. If the semantics node is provisioned with the higher level node that it needs to register with, it can simply register with this provisioned semantics node and build the parent-child relationship (step 508, step 512). Otherwise, the semantics node needs to discover the existing higher level semantics nodes, and choose one of them to register with (step 510). The choice may be based on a criterion such as nearest in the adjacent upper level, supporting the same type(s) of semantics related resources, and the like. FIG. 21B illustrates these step 508, step 510, and step 512 in more detail.

In the present embodiment, at each level, there may be one semantics node discovery server, which accepts a higher-level semantics node discovery request by default. The address of the semantics node discovery server may be well known to the lower level semantics nodes. As shown in FIG. 21B, if the new semantic node is not provisioned with a higher level parent semantic node address (step 602), and if the new semantics node is not provisioned with the semantics node discovery server in the upper level (step 604), it can firstly perform sibling semantics node discovery 606. As part of sibling discovery, the address of the semantics node discovery server may be shared (e.g., piggybacked in the sibling discovery response received from a discovered sibling semantic node) (step 608). On the other hand, it may also explicitly request the siblings' parent semantics node information (address) such that it may choose one as its own parent to which to register (steps 610, 618).

If the new semantics node is provisioned with the upper level semantics node discovery server's address, it can perform the semantics node discovery directly (control passes from step 604 to step 614). Otherwise, it decides whether it wants to choose from the siblings' parent list and whether it wants to retrieve the default semantics node discovery server's address from siblings (steps 608 and 610). If the new semantics node chooses an upper-level semantics node from the siblings' parents (step 618), it may choose not to perform the semantics node discovery further. Otherwise, it decides the criteria of choosing the parent (nearest in hop count, supporting the same type(s) of semantics related resources, etc.) (step 614). Based on the criteria, it sets up the information it wants to discover in addition to the semantics nodes' addresses in the upper level (distance, supported type(s) of semantics related resources, etc.) (step 616).

At step 620, the new semantic node may register to the higher level parent semantics node it discovered or otherwise selected. If the new semantic node is unable neither to learn the address of a higher-level semantic node discovery server nor to identify any higher-level parent semantic nodes of its siblings to which it might register, it may determine that no higher level parent semantic nodes are available and end the process at step 612.

Referring back to FIG. 21A, once discovery of siblings and discovery and registration with a parent node is complete, the information about the new semantic node's siblings and parent is stored (step 514). As further illustrated in FIG. 21A, if new siblings join the network or an existing sibling goes offline, the semantic node may update it semantic node relationships (steps 516, 518). At step 520, the new semantic node is now operational. As further illustrated in FIG. 21A, the operational semantic node may at some later point be triggered to register to another higher level node (step 522) of it may leave the network (step 526). In the former case, the semantic node may deregister with its current parent and register with the new one (step 524). In the latter case, the semantic node may simply deregister with its current parent (step 528).

FIG. 22 is a message flow diagram further illustrating the semantics node discovery and registration process discussed above and illustrated in FIG. 21A and FIG. 21B. At step 185, new semantics node 181 sends a semantics node discovery request to sibling semantics node 182. Sibling semantics node 182 is in the same network level as new semantics node 181. The semantics node discovery request of step 185 may contain a request for information (e.g., an address) with regard to semantics node discovery server 183 or information for a semantics node that is the parent (e.g., upper level) semantics node 184 of sibling semantics node 182. A request for the parent semantics node may allow new semantics node 181 to choose its own parent to register with.

Semantics node discovery server 183 may be considered a centralized point for storing information of the semantics nodes scattered in the same level or a rendezvous point to flood the discovery request in the same level of a network and collect the returned responses of semantics nodes. Semantics node discovery server 183 may be a server that resides in a network at a higher, same, or lower level network level than the network level of new semantics node 181. This example assumes that semantics node discovery server 183 is in an upper level in relation to the network level of new semantics node 181. The address of the semantics node discovery server 183 can be well known to lower level semantics nodes (e.g., sibling semantics node 182). If new semantics node 181 is not provisioned with semantics node discovery server 183, then new semantics node 181 may perform sibling semantics node discovery. If new semantics node 181 is provisioned with the address of the semantics node discovery server 183, it can perform the semantics node discovery directly.

At step 186 of FIG. 22, sibling semantics node 182 sends a semantics node discovery response. The semantics node discovery response may contain information (e.g., address information) for semantics node discovery server 183 or information for a semantics node that is the parent of sibling semantics node 182. Each sibling node in a level of a network may respond with parent semantics node information and semantics node discovery server information, which may be different from the information provided by sibling semantics node 182.

At step 187, new semantics node 181 extracts the received address of semantics node discovery server 183. At step 188, new semantics node 181 sends a semantics node discovery request to semantics node discovery server 183. The request at step 188 may be a query for one or more parent semantics nodes that new semantics node 181 may connect with. At step 189, semantics node discovery server 183 sends a semantics node discovery response to new semantics node 181. The response at step 189 may contain one or more parent semantics nodes. At step 190, new semantics node 181 chooses one parent semantics node to register with. At step 191, semantics node 181 sends a request for registration with its chosen parent semantics node 184. At step 192, parent semantics node 184 sends a response to the request for registration at step 191.

Generally, if new semantics node 181 is provisioned with the address of semantics node discovery server 183, it can perform the semantics node discovery directly. Otherwise new semantics node 181 decides whether it wants to choose from the list of parent semantics node received from one or more siblings and whether it wants to retrieve the default address of semantics node discovery server 183 from siblings. At each level, there may be one or more semantics node discovery servers, which accepts the higher-level semantics node discovery request by default. If new semantics node 181 chooses an upper-level semantics node from the siblings' parents, new semantics node 181 may choose not to perform the semantics node discovery further. New semantics node 181 may have the option to decide the criteria of choosing the parent (e.g., choosing from options, such as nearest in hop count, supporting the same type(s) of semantics related resources, etc.). Based on the criteria, new semantics node 181 sets up the information it wants to discover in addition to the addresses of semantics nodes in the upper level (e.g., distance, supported type(s) of semantics related resources, etc.).

FIG. 23 provides a message flow providing further details of a parent-child relationship update process (e.g., steps 522 and 524 of FIG. 21A), in accordance with one embodiment thereof. The update may be initiated by a child or parent semantics node. At step 205, semantics node 201 decides to de-register from current parent semantics node 203 based on a notification. The notification may be a message from current parent semantics node 203 to initiate de-registration, a determination that current parent semantics node 203 is not reachable (e.g., offline, disconnected, or other communication issue), or a received status update associated with parent semantics node 203 (e.g., network traffic congestion, device or line errors, memory capacity issues, etc.), among other things.

At step 206, semantics node 201 sends a de-register request to current parent semantics node 203, which includes a request to end the parent-child relationship. At step 207, semantics node 201 may receive a response to the de-register request sent in step 206 from current parent semantics node 203 or another device that is able to communicate a perceived status of current parent semantics node 203. Similar to the steps illustrated with regard to FIG. 22, semantics node 201 tries to register with a new parent semantics node. At step 208, semantics node 201 sends a semantics node discovery request to semantics node discovery server 202. At step 209, semantics node discovery server 202 sends a semantics node discovery response to semantics node 201. At step 210, semantics node 201 chooses one upper level semantics node to register with. At step 211, semantics node 201 sends a request for registration with its chosen new parent semantics node 204. At step 212, new parent semantics node 204 sends a response to the request for registration at step 211, which confirms the update of the parent-child relationship.

In an embodiment (not shown, but with reference to elements in FIG. 23), a parent semantics node may trigger the de-registration of a child and provide a new parent semantics node for the child to register with. This new parent information may be included in a de-registration trigger message or alternatively in a separate trigger message. Semantics node 201 can register to new parent semantics node 204 by having current parent semantics node 203 send the registration request to new parent semantics node 204. Current parent semantics node 203 has the option to forward information of semantics node 201 to new parent semantics node 204 for registration purposes. Current parent semantics node 203 or semantics node 201 may terminate the parent-child relationship before switching current parent semantics node 203 to new parent semantics node 204.

Generally, parent-child relationships of semantics nodes are terminated by de-registering to the current parent semantics node when the child semantics node goes offline or when the child semantics node registers to another higher level parent semantics node.

If a neighboring sibling semantics node joins a network, the corresponding sibling information is updated by adding the new semantics node. If a neighboring sibling semantics node leaves a network, the corresponding sibling information is updated by deleting the semantics node or otherwise updating a table to indicate the status of the sibling semantics node that left the network (e.g., status=offline). A semantics node may broadcast or otherwise communicate its status to sibling semantics nodes using, for example, the SEMANTICS_NODE_STATUS_NOTIFY( ) message shown above in Table 8. The status update may affect how a sibling and parent-child relationships are maintained.

B. Semantics Related Resource Discovery, Retrieval, and Validation

An application, a device, a user, a peer semantics node, an external semantics node, or a non-semantics node may send semantics related resource discovery requests to a semantics node through the sIc, sIs, and sIe reference points. The discovery request message may include the type of the semantics related resource (class, relationship, or term) and search string(s). For example, assume a temperature sensing application (App1) in an M2M system that needs to report its temperature reading data—as an integer in units of Celsius—to its M2M gateway. In order to enable the gateway service capability layer (GSCL) to understand the data, App1 needs to associate the data with proper semantics information. In accordance with the procedures described herein, App1 may discover a semantic node that stores a semantic related resource class—the temperatureReading class—that represents temperature data as an integer in units of Celsius. After discovery, App1 will retrieve the representation of the temperatureReading class, and validate that it is the one it wants to use to provide semantics for its temperature data. It will then link the data with the temperatureReading class as one of its attributes (semantics attribute). In the GSCL, the data may be stored under a <tempData> container for App1, which will have a semantics attribute that links to the temperatureReading class using a hasType relationship—as illustrated for example in FIG. 42. As a result, all the App1 data stored under the <tempData> container in the GSCL will have the same semantics—that each item of data is an integer and has the unit of Celsius. As another example, App1 may be an application which retrieves a resource from an NSCL. The resource may have a semantics attribute which links to the temperatureReading class (similar to the above example). In order to understand and interpret the data in a container of the resource, App1 will need to retrieve the semantics-related resource to which the semantics attribute of the resource is linked—in this case the temperatureReading class. After App1 retrieves the representation of the temperatureReading class semantics-related resource, it will be able to interpret the resource data—which it now knows is an integer and has the unit of Celsius.

FIG. 24 is flow diagram illustrating the processing of a semantics related resource discovery request at a semantics node, in accordance with one embodiment. At block 221, a semantics node receives a semantics related resource discovery request that includes the type of the requested semantics related resource and potential search string(s). At block 222, the semantics node checks the discovery request. If the request is insufficient or malformed (e.g., missing type of requested resource) the discovery request is considered invalid and an invalid discovery response will be returned to the issuer (e.g., requesting client device) as indicated by block 233. If the request is valid, as indicated by block 223, the search string is compared with locally stored semantics related resources. In particular, based on the type of the requested semantics related resource, the semantics node is able to determine which type (i.e., class, relationship, or term) of semantics related resource on which it will search. As indicated by block 224, using the search string(s) as a key word(s), the semantics node searches its local semantic database to find one or more matching semantics related resources. If there is a matching semantics related resource found locally, the address (e.g., URL/URI) of the semantics related resource is returned to the issuer in a discovery response, as indicated by block 225.

If there is not a matching semantics related resource found locally, the semantics node will try to find a matching semantics related resource from its sibling semantics nodes. As indicated by block 226 and block 227, the semantics node forwards the discovery request to the siblings and sets up a time window it will wait for the response to come back. At block 228, it is determined whether a matching semantics related resource is found from the contacted siblings. If matching semantics related resources are returned from its siblings, the corresponding address (e.g., URI/URL) of the semantics related resource(s) is sent back to the issuer with a successful discovery response (block 225).

If there are no matching semantics related resources returned from siblings of the semantics node, then it is determined whether a parent semantics node can be contacted, as indicated by block 229. If there is no parent semantics node, then a discovery response indicating a negative outcome will be returned to the issuer (block 233). If there is a parent semantics node, the semantics node will try to find a matching semantics related resource from its parent semantics nodes. As indicated by block 230 and block 231, respectively, the semantics node forwards the discovery request to the parent semantics node and sets up a time window it will wait for the response to come back. At block 232, it is determined if a matching semantics related resource is found from the contacted parent. If matching semantics related resources are returned from the contacted parent, the corresponding address (e.g., URI/URL) of the semantics related resources is sent back to the issuer with a successful discovery response (block 225). If there are no matching semantics related resources returned from the parent of the semantics node, then a discovery response indicating a negative outcome will be returned to the issuer (block 233).

After the issuer receives a successful discovery response, which contains the address (e.g. URL/URI) of the matching semantics related resource, the issuer can retrieve the representation of the semantics related resource.

In one embodiment, the semantics node may support a RESTful architecture style (representational state transfer), which consist of clients and servers. Clients (e.g., Issuers) initiate semantic requests to servers (e.g., semantics nodes). In this embodiment, servers (e.g., semantics nodes) process requests for semantics and return appropriate semantic responses. Requests and responses are built around the transfer of representations of semantics related resources. A client can be an application, a user, a device, a semantics node, etc., which can request RESTful operations on the semantics related resources (e.g., classes, relationships, or terms) to a semantics node.

When handling resources in a RESTful architecture, there are four basic methods that may be applied to the semantic related resources:

CREATE: Create a class, relationship, or term resource.

RETRIEVE: Read the content of a class, relationship, or term resource.

UPDATE: Write the content of a class, relationship, or term resource.

DELETE: Delete a class, relationship, or term resource.

A semantics node acting as a RESTful server may validate a received request. The operation is allowed, if the issuer is authorized with the proper access rights.

FIG. 25 is a message flow diagram further illustrating these RESTful semantic node operations in accordance with this RESTful embodiment. At step 243, issuer 241 requests to create, update, retrieve, or delete a semantics related resource (a class, relationship, or term) using the RESTful CREATE, UPDATE, RETRIEVE, or DELETE verbs correspondingly. Issuer 241 may be an application, another semantics node, a device, a user, or the like. To create a semantics related resource at step 243, issuer 241 issues a CREATE request, providing the type and representation of the semantics related resource. To update a semantics related resource at step 243, issuer 241 issues a UPDATE request, providing the unique identity or address and the updated or partially updated representation of the semantics related resource. To retrieve a semantics related resource at step 243, issuer 241 issues a RETRIEVE request, providing the unique identity or address of the semantics related resource and optionally a searchString parameter(s). To delete a semantics related resource at step 243, issuer 241 issues a DELETE request, providing the unique identity or address of the semantics related resource.

At step 244, semantics node 242 acts as a server and validates and otherwise processes the received request. The received request is allowed, if issuer 241 is authorized with the proper access rights. If the create operation is allowed by the semantics node 242, the new semantics related resource is created under the proper resource pool based on whether it is a class, relationship, or term. And the semantics related resource is assigned a unique identity or address by semantics node 242. If the update operation is allowed by semantics node 242, the representation of the semantics related resource is updated. If the retrieve operation is allowed by semantics node 242, the representation of the semantics related resource is prepared in the format issuer 241 requests. If the delete operation is allowed by semantics node 242, the requested semantics related resource is deleted.

At step 245, semantics node 242 returns a response to issuer 241. For a create operation, the identity or address of the newly created semantics related resource is returned to the issuer. For an update operation, a response code is returned to issuer 241 whether the operation is successful or not. For a retrieve operation, the representation of the semantics related resource in a format issuer 241 requests are returned to issuer 241. For a delete operation, a response code is returned to issuer 241 to indicate whether the operation is successful or not.

FIG. 26 is a message flow 250 further illustrating the semantics related resource discovery, retrieval, and validation process described herein. In this example, a network may contain issuer 251, semantics node 252, a sibling semantics node 253 which is a sibling of semantics node 252, and a parent semantics node 254 which is a parent to semantics node 252. At step 256, issuer 251 sends a semantics related resource discovery request to semantics node 252. As shown in message flow 250, semantics node 252 goes through several steps (similar to the process in FIG. 24) to find a semantics related resource(s) that matches the request at step 256. As illustrated, first the semantics node 252 will search its local directory. If it does not find any matching resources, it will set up a time window and forward the discovery request to its siblings, such as sibling 253. If no responses are received from its siblings, the semantics node 252 may forward its request to parent semantics node 254. In this example, it is assumed that the parent semantics node 254 does find a matching resource, and it will send a response back to the semantics node 252 indicating the address (e.g., URI/URL) of the semantics related resource(s) that it found.

At step 257, semantics node 252 then sends a semantics related resource discovery response back to the Issuer 251, which includes the address (e.g., URI/URL) of the semantics related resource(s) from the parent semantics node 254 that matched the Issuer's request. At step 259, issuer 251 sends a semantics related resource retrieve request based on the received URL. At step 260, parent semantics node 254 sends a semantics related resource retrieve response that contains the requested semantics information which may include a class, relationship, or term.

At step 261, issuer 251 checks (validates) the representation of the received semantics information from step 260. There is a possibility that the received semantics related resource sent at step 260 is not exactly what issuer 251 wants. For example, if issuer 251 requested a temperature class and the returned matching resource is a class called temperatureReading with an associated unit of Fahrenheit, but issuer 251 desires a temperature class with unit of Celsius, then issuer 251 can request that parent semantics node 254 modify the semantics. This can be supported by sending a semantics related resource modify request at step 262 to parent semantics node 254 to modify the semantics related resource. At step 263, the address (e.g., URL/URI) of the newly added or modified semantics related resource will be returned to issuer 251.

With reference to modification of semantics related resources, generally, the semantics node may collaborate with its siblings or parent to perform the modification, if the semantics node does not support modification itself. If the semantics node supports modification, then the semantics node may modify the class locally by adding a new class or extending the current one.

C. Subscribing to Semantics Related Resources

In one embodiment, a semantics node can support a client (e.g., an application, another semantics node, a device, a user, or the like) subscribing to it. As one example, a client may subscribe to the semantic node to be notified when any update to a subscribed semantic related resource. When an update occurs, the subscribing client will be notified with the new representation of the resource. In the case of a client that is a semantic node itself, the subscribed semantics related resource might be stored in another semantics node that the subscriber semantics node has no relation with (e.g., not a parent-child or sibling). In this example, a client may issue a SEMANTICS_RESOURCE_SUBSCRIBE_REQ message to a semantics node. The message identifies the semantics related resource for which the client wishes to receive notifications when the resource is updated. The semantics node will respond to the request with a SEMANTICS_RESOURCE_SUBSCRIBE_RESP message acknowledging the subscription. When the semantics related resource to which the client has subscribed is updated, the semantics node will send a SEMANTICS_RESOURCE_SUBSCRIBER_NOTIFY message to notify the client of the update.

As another example, a semantics node may be interested in being updated with the semantics related resources stored and managed by one of its sibling, parent, or child semantics nodes. FIG. 27 is an exemplary flow 270 of a subscription/notification process for this situation, in accordance with one embodiment. In this example, a semantics node 271 is updated with the semantics related resources stored and managed by a subscribed-to semantics node 272. Subscribed-to semantics node 272 may be a sibling, parent, or child of semantics node 271. At step 273, semantics node 271 identifies the subscription target and may set up notification trigger criteria such that it only receives semantics related resource notifications relevant to the trigger criteria. For example, the subscriber may configure the notification trigger criteria to specify a particular semantics related resource or a particular number of updates to a semantics related resource before a new notification is sent. Semantics node 271 may also set up the time period scheduling information for when the notification should be sent.

At step 274, semantics node 271 sends a semantics node resource subscribe request to the target semantics node 272. At step 275, the target semantics node 272 determines whether to accept the semantics subscription request of step 274. to the target semantics node 272 can decide whether to accept a subscription request, based on the existing subscribers, load of handling the subscription (e.g., load with regard to collecting update information or bandwidth used to send a notification), etc. At step 276, the target semantics node 272 sends a semantics node subscription response to semantics node 271. The response at step 276 may include confirmation of the subscription and parameters that will be used in processing the subscription. At step 277, at some point in time after step 276, the target semantics node 272 detects a semantic notification trigger condition that matches the requested trigger received at step 274. At step 278, the target semantics node 272 sends a semantics node resource subscribe notify message to update semantics node 271 with regard to a particular semantics related resource.

Generally, a semantics related resource subscription can facilitate the semantics related resource discovery from a peer semantics node or parent semantics node. For example, based on the notification messages (which would include the URIs of newly created or updated semantics related resources stored on a semantics node), a semantics node may be able to perform discovery on semantics related resources of other nodes without sending discovery requests.

D. Linking and Association to Semantics Related Resources

The semantics related resources of a semantic node can be used in various ways. For example, semantics related resource representations may be retrieved from a semantics node and may be stored in a co-located manner in a network location where the data is stored (e.g., on a network server, on a device, on a gateway, etc.). Alternatively, the semantics of a resource may be stored on a semantic node and a link to the semantics may be co-located and stored along with the data. This semantic link may be stored in-line (i.e., embedded) within the data or may be stored separately (e.g. in a separate resource or attribute) alongside the data. Thus, through this linking to semantics-related resources, semantics can be applied to normal resources in an M2M system (e.g., <SCL>, <application>, <container> etc.). Typically, this linking will be created by the resource creator/generator, when the resources are created.

Continuing with the earlier example of a patient health monitoring application in FIG. 1, there are semantic classes defined on a semantics node and the URLs of these classes may be discovered by a patient health monitoring application. Table 9 shows examples of semantics related resources of type “class” that are relevant to the patient health monitoring application. Data may be linked to these semantic classes using a semantic relationship called hasType. As a result, for each data resource with a URI of example/healthmonitoring/data1, the semantics of the resource will be known by the following associations:

example/health/patient/data1 hasType semanticsNode1/class/patient

example/health/doctor/data2 hasType semanticsNode1/class/doctor

example/health/bp/data1 hasType semanticsNode1/class/bloodpressure

example/health/temp/data1 hasType semanticsNode1/class/temperature

example/health/hr/data5 hasType semanticsNode1/class/heartrate

The hasType relationship may also be identified by a URL/URI which references a semantic description of the hasType relationship stored on the semantic node.

TABLE 9 Example of Class Semantics Related Resources Class Fields URL Patient Name: String semanticsNode1/ Sex: F/M class/patient Address: String Disease: String Doctor Name: String semanticsNode1/ Affiliated hospital: String class/doctor Specialty: String Blood_Pressure Systolic Pressure: mmHg semanticsNode1/ Diastolic Pressure: mmHg class/bloodpressure Temperature Unit: Fahrenheit semanticsNode1/ class/temperature Heart_Rate Unit: bpm semanticsNode1/ . . . class/heartrate

E. Grouping Optimization

If a group of resources have some similar semantics (e.g., all resources in the same application have the same semantics), the similar semantics may be applied to the application, instead of to each individual resource under that application. FIG. 28 illustrates a method 281 of grouping of resources with the same semantics, in accordance with one embodiment thereof. At step 281, some of the existing data of the same application is determined to share the same semantics association. At step 282, the determined data in the same application sharing the same semantics is classified into groups. At step 283, each group of step 282 is associated with the appropriate semantics. At step 284, newly received data from the same application is put into the group that shares the same semantics. The existing data of the same application may be classified into multiple groups, each of which shares the same semantics linking and association. If new data is generated from the same application, the data is put into the group that shares the same semantics.

For example, multiple instances of blood pressure monitoring data have the same semantics. Hence each instance may be associated with the same semantics (semanticsNode1/class/bloodpressure) as shown below:

example/health/bp/data1 hasType semanticsNode1/class/bloodpressure

example/health/bp/data2 hasType semanticsNode1/class/bloodpressure

example/health/bp/data3 hasType semanticsNode1/class/bloodpressure

. . .

By supporting this grouping optimization, the following association may also be valid:

example/health/bp hasType semanticsNode1/class/bloodpressure

F. Pushing Semantics Related Resources

As mentioned above, the classes, relationships, and terms that are hosted in a semantics node may be discovered and used by others. Based on the frequency of the requests, some of the semantics related resources may be pushed or mirrored in another semantics node for easier discovery and access. For example, after one semantics node detects the same forwarded discovery request from another semantics node a certain number of times (e.g., exceeding a policy defined threshold); it may decide to push a mirrored copy of the semantics related resource to that semantics node.

The semantics related resource pushing can happen between siblings, or between parent and child semantic nodes, as shown in FIG. 29. For example, semantics node 291 of FIG. 29 in the core network 295 may receive many discovery and retrieval requests for the same semantics related resource (e.g., temperature) from semantics node 292, semantics node 293, and semantics node 294. When discovery requests reach a defined threshold, semantics node 291 may decide to create the same semantics related resource (i.e., mirror the resource) on semantics node 292, such that semantics node 293 and semantics node 294 may access the semantics related resource with a faster response time. The semantics node 291 may create the mirrored resource on the semantics node(s) by issuing a SEMANTICS_RESOURCE_CREATE_REQ message to the other semantics nodes, which would then respond with an appropriate SEMANTICS_RESOURCE_CREATE_RESP message.

The following options may be used in order to keep the semantics related resource up-to-date. With reference to FIG. 29, semantics node 291 may automatically update a semantics related resource on semantics node 292, if there is any update to the original representation of the semantics related resource (e.g., a subscription is not needed). Alternatively, semantics node 292 may subscribe to the original semantics related resource. Based on the subscription of semantics node 292 to the semantics related resource, semantics node 292 will be notified of any change to the particular subscribed to semantics related resource. There also may be a combination of the aforementioned scenarios. For example, there may be a situation where the automatic updates of semantics node 291 occur periodically for all semantics related resources on semantics node 291, while semantics node 292 desires a more immediate update for particular subscribed to semantics related resources.

The semantics related resource pushing can happen between siblings, or between a parent and child in either direction. For example, with reference to FIG. 29, semantics node 296 may push some local semantics related resource to its parent semantics node 297. In another example, semantics node 291 may push some higher-level semantics related resource to its child semantics node 298.

G. Data/Semantics Related Resources Movement

FIG. 30 illustrates a scenario in which a device moves from one network to another. In this scenario, the semantics related resources relevant to the device and the data generated by the device may also need to be moved to the new location for security, overhead and/or loading due to the semantics related resource retrieval.

Referring to FIG. 30, the device initially may have been located in area network 301, but has now moved to area network 302. Initially, device 309 communicated with semantics node 306. After device 309 arrives at area 302, device 309 may initially continue to communicate to semantics node 306, as demonstrated by line 303. This can result in unnecessary overhead in access network 304, access network 308, and core network 300. To address this and other issues, semantics related resources of semantics node 306 may be moved to semantics node 307 in area network 302. After moving semantics related resources to semantics node 307, device 309 does not need to traverse core network 300 for the semantics related resources but instead can now communicate with semantics node 307 as indicated by line 305.

FIG. 31 is an example message flow 310 further illustrating the movement of data or semantics related resources as depicted in FIG. 30. At step 315, semantics node 311 in a first area network exchanges messages with device application 314 located in area network 2. The messages exchanged at step 315 may include, for example, a semantics related resource retrieve request and semantics related resource retrieve response. At step 316, semantics node 311 decides to move the semantics related resources associated with device application 214 to semantics node 313 located in a second area network. Semantics node 313 may be communicatively closer (takes less time to reach) than the first area network or logically closer (e.g., less hops). With reference to step 316, other devices may make the decision to move the semantics related resources, such as semantics node discovery server 312, device application 314, or another computing device (not shown).

At step 317, semantics node discovery requests and responses are exchanged between semantics node 311 and semantics node discovery server 312 in order to build the hierarchy of semantics nodes, as well as sibling relationships. At step 318, semantics node 311 determines the address of semantics node 313. At step 320, a semantics related resource create request message is sent to semantics node 313 in order to copy the semantics related resource (and other data) that is used by device application 314. Semantics node 313 responds with a semantics related resource create response message, which may include an acknowledgement that the semantics related resource and other data has been copied successfully. At step 321, a semantics linkage update request message is sent to device application 314. The message at step 321 may include instructions for device application 314 to retrieve semantics related resources from semantics node 313. At step 322, the semantics linkage update response message may include an acknowledgement that the semantics node linkage is updated. At step 323, device application 314 retrieves semantics related resources in types of class, relationship, and term from semantics node 313.

V. ETSI M2M/oneM2M Embodiments

A. ETSI M2M Architecture with Semantics Node

As mentioned above, the semantic node concept described herein can be used to enhance the ETSI M2M architecture. In one embodiment, one or more semantics node may be located in the access/core network as a stand-alone network entity, which may be referred to as a M2M semantics node as shown in FIG. 32. In FIG. 32, M2M semantics node 331 and M2M semantics node 332 are located in the same access/core network 330. M2M semantics nodes in area/core network 330 may interface with DSCLs, GSCLs, NSCLs, and applications via the sIc reference point described above. In addition, M2M semantics node 331 and M2M semantics node 332 may interface with one another via the sIs reference point 334. M2M semantics node 331 and M2M semantics node 332 may also reference to another type of external semantics node 333 via sIe reference points. In this embodiment, M2M semantics nodes located in the access/core network 330 may also form sibling and/or parent-child relationships.

A semantics node may support a complementary resource structure as used in the service capability layer (xSCL) of the current ETSI M2M Architecture, and this resource structure may be applied to the semantics node described herein, in the manner illustrated in FIG. 33. In this embodiment, the <ssBase> resource 341 is the root of the resource tree residing on the hosting semantics node. The <ssBase> resource 341 may contain attributes that describe the hosting semantics node. The <ssBase> resource 341 contains collection resources representing collections of SS resources 343, classes resources 344, relationships resources 346, terms resources 348, accessRights resources 349, and subscriptions resources 350, among others. Under a classes resource 344 there might be other <class> resources 345, which are the subclasses of the classes resource 344. Under a relationship resource 346 there might be other <relationship> resources 347, which are the sub-relationships of the relationship resource 346. The SSs resource collection 343 contains semantics node resources that are created or deleted when a remote semantics node registers or de-registers with the local semantics node.

As shown in FIG. 34, each semantics node resource in a collection for SSs resource 343 may have a corresponding resource structure. These resources maintain state for remote semantics nodes registered to the local semantics node. For example, state such as contact address information, discovery information (e.g., announced semantic class, representation, and term resources), and security information (e.g., credentials used to communicate with the corresponding remote semantics node).

With reference again to FIG. 33, the classes 344, relationships 346, and terms 348 collections under <ssBase> resource 341 can each contain respective instances of semantics related resources hosted on the local semantics node. Each instance can contain a semantic representation as well as have other attributes associated with it, such as discovery related information such as tags. These collections of semantics related resources can be accessed by clients having the proper access rights to do so. The accessRights resource 349 under <ssBase> resource 341 can contain instances of accessRight resources. These accessRight resources 349 can define the instances of accessRights that control which clients are granted access to which semantics related resources and operations supported by the semantics node. Alternatively, other instances of accessRights collections can be supported in the resource structure to provide finer grain access controls (not shown in FIG. 33). The collection of subscriptions resources 350 can contain instances of subscription resources. Instances of subscription resources can be created by clients who wish to receive semantic notifications from the semantics node when specified notification trigger criteria events occur. The discovery resource 342 supports client semantic discovery requests. These discovery requests can support search criteria (e.g., semantic related resources having specific types of attributes). The semantics node can respond to discovery requests with a list of resource addresses (e.g., URIs) that match the search criteria (if any). The semantics node can also support forwarding of requests to other semantics nodes (e.g., forwarding of discovery requests to child, sibling, or parent semantics nodes).

B. xSCL with Semantics Capability

In another embodiment illustrated in FIG. 35, an M2M semantics node may be deployed as an embedded capability within a DSCL, GSCL, and/or NSCL of the ETSI M2M architecture rather than as a separate standalone semantics node. In this embedded embodiment, the sIs reference point may remain separate or the ETSI M2M mId reference point may be enhanced to support sIs functionality. Likewise, the sIc reference point may remain separate, or the ETSI M2M mIa and dIa reference points may be enhanced to support sIc functionality. In this embodiment, M2M semantics nodes located in the GSCL or DSCL may establish parent-child relationships with the NSCL(s) they are registered with. In addition, the semantics nodes located in GSCLs or DSCLs may also establish sibling relationships with one another.

To support the embodiment of FIG. 35, the xSCL may have the resource structure shown in FIG. 36. The resource collection of the semantics node contains semantics node resources that are created or deleted when a remote SCL having semantics node capability registers or de-registers with the local SCL. Each semantics node resource in this collection may have a corresponding resource structure as shown in FIG. 36. These resources maintain state for remote semantics nodes registered to the local SCL. For example, state such as semantic discovery information (e.g., announced semantic class, representation, and term resources), etc.

The classes, relationships, and terms collections under the <sclBase> resource 361 may each contain respective instances of semantics related resources hosted on the local SCL. Each instance may contain a semantic representation as well as have other attributes associated with it, such as discovery related information such as tags. These collections of semantic related resources may be accessed by clients having the proper access rights to do so.

C. Use Case Example of ETSI M2M Semantics Implementation

The semantics related resources managed by a semantics node may be associated and linked to resources in the ETSI M2M resource structure, such as <sclBase>, <application>, <container>, <contentInstance>, and the like. The following discussion illustrates how semantics related resources may be used to provide semantics information for a <contentInstance>.

In this example, assume that a temperatureReading class is defined and stored on scl1, and has URI of scl1/classes/temperatureReading. The relationship hasLocation is defined and stored on scl1 as well, and has URI of scl1/relationships/hasLocation. Additionally, the term ‘northeast China’ is defined and stored on scl1 too, and has URI of scl1/terms/northeastChina. FIG. 37 shows the semantics related resource structure on <scl1>, which is an example of the xSCL resource structure shown in FIG. 36. This resource structure determines the URIs of the semantics related resources. The contentInstance has a URI of gscl2/applications/app1/containers/<temperature>/contentInstances/<inst1>. By enhancing the contentInstance with the semantics as shown in the xSCL resource structure of FIG. 38, the content of the contentInstance is able to be effectively described and interpreted without ambiguity.

FIG. 39 is a message flow illustrating one example of resource and semantics retrieval. At step 393, NA 390 sends a RETRIEVE request to GSCL2 391 for a data resource. The data resource, for example, may be a blood pressure sensor reading, core temperature sensor reading, oxygen saturation sensor reading, or motion accelerometer sensor reading, among other things. At step 394, GSCL2 391 returns the representation of the data resource. In order to understand the data resource, the NA needs to retrieve the semantics of the data resource. Accordingly, at step 395, NA 390 sends a retrieve request to the GSCL 391. At step 396, GSCL2 391 returns a list of URIs of the relevant semantics related resources for the data resource, which are stored on SCL1 392. At step 397 through 399, NA 390 exchanges RETRIEVE messages with SCL1 392 for the semantics related resources temperatureReading, hasLocation, and northeastChina, respectively. With these semantics related resources, NA 390 is able to understand the data resources, and therefore can use and manipulate the data resources.

VI. 3GPP MTC Architecture Embodiments

As further mentioned above, the 3GPP MTC architecture may also be enhanced with the semantics support provided by the semantics nodes described herein. As shown in FIG. 40, in one embodiment, an M2M semantics node 401 may be located outside the 3GPP core network boundary. As further shown, SCS 404 may be enhanced to support a semantics capability and may interface with M2M semantics node 401 via the sIs reference point (not shown). M2M semantics node 401 may also interface with 3GPP machine type communication inter-working function (MTC-IWF) 402 via sIc reference point 403. Application server (AS) 406 and AS 407 may communicate with the M2M semantics node 401 via sIc reference point 400. FIG. 41 illustrates another embodiment for a 3GPP MTC architecture with a semantics node. In this embodiment, the semantic node has been integrated into an SCS 408. As further shown in FIG. 41 at 409, in this embodiment the sIc referent point may be part of 3GPP MTC Tsp.

While the 3GPP and ETSI M2M architectures are described by way of background herein and may be used to illustrate various embodiments described hereinafter, it is understood that implementations of the embodiments described hereinafter may vary while remaining within the scope of the present disclosure. One skilled in the art will also recognize that the disclosed embodiments are not limited to implementations using the 3GPP or ETSI M2M architectures discussed above, but rather may be implemented in other architectures and systems, such as oneM2M, MQTT, W3C semantics web, and other M2M systems and architectures.

FIG. 43A is a diagram of an example machine-to machine (M2M), Internet of Things (IoT), or Web of Things (WoT) communication system 10 in which one or more disclosed embodiments, such as FIG. 1, FIG. 3, FIG. 14, and others, may be implemented. Generally, M2M technologies provide building blocks for the IoT/WoT, and any M2M device, gateway or service platform may be a component of the IoT/WoT as well as an IoT/WoT service layer, etc.

As shown in FIG. 43A, the M2M/IoT/WoT communication system 10 includes a communication network 12. The communication network 12 may be a fixed network (e.g., Ethernet, Fiber, ISDN, PLC, or the like) or a wireless network (e.g., WLAN, cellular, or the like) or a network of heterogeneous networks. For example, the communication network 12 may comprise of multiple access networks that provides content such as voice, data, video, messaging, broadcast, or the like to multiple users. For example, the communication network 12 may employ one or more channel access methods, such as code division multiple access (CDMA), time division multiple access (TDMA), frequency division multiple access (FDMA), orthogonal FDMA (OFDMA), single-carrier FDMA (SC-FDMA), and the like. Further, the communication network 12 may comprise other networks such as a core network, the Internet, a sensor network, an industrial control network, a personal area network, a fused personal network, a satellite network, a home network, or an enterprise network for example.

As shown in FIG. 43A, the M2M/IoT/WoT communication system 10 may include the Infrastructure Domain and the Field Domain. The Infrastructure Domain refers to the network side of the end-to-end M2M deployment, and the Field Domain refers to the area networks, usually behind an M2M gateway. The Field Domain includes M2M gateways 14 and terminal devices 18. It will be appreciated that any number of M2M gateway devices 14 and M2M terminal devices 18 may be included in the M2M/IoT/WoT communication system 10 as desired. Each of the M2M gateway devices 14 and M2M terminal devices 18 are configured to transmit and receive signals via the communication network 12 or direct radio link. The M2M gateway device 14 allows wireless M2M devices (e.g. cellular and non-cellular) as well as fixed network M2M devices (e.g., PLC) to communicate either through operator networks, such as the communication network 12 or direct radio link. For example, the M2M devices 18 may collect data and send the data, via the communication network 12 or direct radio link, to an M2M application 20 or M2M devices 18. The M2M devices 18 may also receive data from the M2M application 20 or an M2M device 18. Further, data and signals may be sent to and received from the M2M application 20 via an M2M service layer 22, as described below. M2M devices 18 and gateways 14 may communicate via various networks including, cellular, WLAN, WPAN (e.g., Zigbee, 6LoWPAN, Bluetooth), direct radio link, and wireline for example.

Referring to FIG. 43B, the illustrated M2M service layer 22 (e.g., a network service capability layer (NSCL) as described herein) in the field domain provides services for the M2M application 20, M2M gateway devices 14, and M2M terminal devices 18 and the communication network 12. It will be understood that the M2M service layer 22 may communicate with any number of M2M applications, M2M gateway devices 14, M2M terminal devices 18, and communication networks 12 as desired. The M2M service layer 22 may be implemented by one or more servers, computers, or the like. The M2M service layer 22 provides service capabilities that apply to M2M terminal devices 18, M2M gateway devices 14 and M2M applications 20. The functions of the M2M service layer 22 may be implemented in a variety of ways, for example as a web server, in the cellular core network, in the cloud, etc.

Similar to the illustrated M2M service layer 22, there is the M2M service layer 22′ in the Infrastructure Domain. M2M service layer 22′ provides services for the M2M application 20′ and the underlying communication network 12′ in the infrastructure domain. M2M service layer 22′ also provides services for the M2M gateway devices 14 and M2M terminal devices 18 in the field domain. It will be understood that the M2M service layer 22′ may communicate with any number of M2M applications, M2M gateway devices and M2M terminal devices. The M2M service layer 22′ may interact with a service layer by a different service provider. The M2M service layer 22′ may be implemented by one or more servers, computers, virtual machines (e.g., cloud/compute/storage farms, etc.) or the like.

Referring also to FIG. 43B, the M2M service layer 22 and 22′ provide a core set of service delivery capabilities that diverse applications and verticals can leverage. These service capabilities enable M2M applications 20 and 20′ to interact with devices and perform functions such as data collection, data analysis, device management, security, billing, service/device discovery etc. Essentially, these service capabilities free the applications of the burden of implementing these functionalities, thus simplifying application development and reducing cost and time to market. The service layer 22 and 22′ also enables M2M applications 20 and 20′ to communicate through various networks 12 and 12′ in connection with the services that the service layer 22 and 22′ provide.

In some embodiments, M2M applications 20 and 20′ may include desired applications that communicate digests or identifiers for semantics related resources, as discussed herein. The M2M applications 20 and 20′ may include applications in various industries such as, without limitation, transportation, health and wellness, connected home, energy management, asset tracking, and security and surveillance. As mentioned above, the M2M service layer, running across the devices, gateways, and other servers of the system, supports functions such as, for example, data collection, device management, security, billing, location tracking/geofencing, device/service discovery, and legacy systems integration, and provides these functions as services to the M2M applications 20 and 20′.

The semantics related resources publishing and discovery of the present application may be implemented as part of a service layer. The service layer (e.g., NSCL 126) is a software middleware layer that supports value-added service capabilities through a set of Application Programming Interfaces (APIs) and underlying networking interfaces. An M2M entity (e.g., an M2M functional entity such as a device, gateway, or service/platform that may be implemented by a combination of hardware and software) may provide an application or service. Both ETSI M2M and oneM2M use a service layer that may contain the semantics related resources publishing and discovery of the present invention. ETSI M2M's service layer is referred to as the Service Capability Layer (SCL). The SCL may be implemented within an M2M device (where it is referred to as a device SCL (DSCL)), a gateway (where it is referred to as a gateway SCL (GSCL)) and/or a network node (where it is referred to as a network SCL (NSCL)). The oneM2M service layer supports a set of Common Service Functions (CSFs) (i.e. service capabilities). An instantiation of a set of one or more particular types of CSFs is referred to as a Common Services Entity (CSE), which can be hosted on different types of network nodes (e.g. infrastructure node, middle node, application-specific node). Further, the semantics related resources publishing and discovery of the present application can be implemented as part of an M2M network that uses a Service Oriented Architecture (SOA) and/or a resource-oriented architecture (ROA) to access services such as the semantics related resources publishing and discovery of the present application.

FIG. 43C is a system diagram of an example M2M device 30, such as an M2M terminal device 18 or an M2M gateway device 14 for example. Semantics nodes, such as semantics node 723 in FIG. 3 and other UEs (e.g., UE 127) may reflect the components of FIG. 43C. As shown in FIG. 43C, the M2M device 30 may include a processor 32, a transceiver 34, a transmit/receive element 36, a speaker/microphone 38, a keypad 40, a display/touchpad 42, non-removable memory 44, removable memory 46, a power source 48, a global positioning system (GPS) chipset 50, and other peripherals 52. It will be appreciated that the M2M device 30 may include any sub-combination of the foregoing elements while remaining consistent with an embodiment. This device may be a device that uses the disclosed systems and methods for semantics related resources publishing and discovery.

The processor 32 may be a general purpose processor, a special purpose processor, a conventional processor, a digital signal processor (DSP), a plurality of microprocessors, one or more microprocessors in association with a DSP core, a controller, a microcontroller, Application Specific Integrated Circuits (ASICs), Field Programmable Gate Array (FPGAs) circuits, any other type of integrated circuit (IC), a state machine, and the like. The processor 32 may perform signal coding, data processing, power control, input/output processing, and/or any other functionality that enables the M2M device 30 to operate in a wireless environment. The processor 32 may be coupled to the transceiver 34, which may be coupled to the transmit/receive element 36. While FIG. 43C depicts the processor 32 and the transceiver 34 as separate components, it will be appreciated that the processor 32 and the transceiver 34 may be integrated together in an electronic package or chip. The processor 32 may perform application-layer programs (e.g., browsers) and/or radio access-layer (RAN) programs and/or communications. The processor 32 may perform security operations such as authentication, security key agreement, and/or cryptographic operations, such as at the access-layer and/or application layer for example.

The transmit/receive element 36 may be configured to transmit signals to, or receive signals from, an M2M service platform 22. For example, in an embodiment, the transmit/receive element 36 may be an antenna configured to transmit and/or receive RF signals. The transmit/receive element 36 may support various networks and air interfaces, such as WLAN, WPAN, cellular, and the like. In an embodiment, the transmit/receive element 36 may be an emitter/detector configured to transmit and/or receive IR, UV, or visible light signals, for example. In yet another embodiment, the transmit/receive element 36 may be configured to transmit and receive both RF and light signals. It will be appreciated that the transmit/receive element 36 may be configured to transmit and/or receive any combination of wireless or wired signals.

In addition, although the transmit/receive element 36 is depicted in FIG. 43C as a single element, the M2M device 30 may include any number of transmit/receive elements 36. More specifically, the M2M device 30 may employ MIMO technology. Thus, in an embodiment, the M2M device 30 may include two or more transmit/receive elements 36 (e.g., multiple antennas) for transmitting and receiving wireless signals.

The transceiver 34 may be configured to modulate the signals that are to be transmitted by the transmit/receive element 36 and to demodulate the signals that are received by the transmit/receive element 36. As noted above, the M2M device 30 may have multi-mode capabilities. Thus, the transceiver 34 may include multiple transceivers for enabling the M2M device 30 to communicate via multiple RATs, such as UTRA and IEEE 802.11, for example.

The processor 32 may access information from, and store data in, any type of suitable memory, such as the non-removable memory 44 and/or the removable memory 46. The non-removable memory 44 may include random-access memory (RAM), read-only memory (ROM), a hard disk, or any other type of memory storage device. The removable memory 46 may include a subscriber identity module (SIM) card, a memory stick, a secure digital (SD) memory card, and the like. In other embodiments, the processor 32 may access information from, and store data in, memory that is not physically located on the M2M device 30, such as on a server or a home computer. The processor 32 may be configured to control lighting patterns, images, or colors on the display or indicators 42 in response to whether the semantics related resources publishing and discovery (e.g., processing Bloom filters or retrieving semantics related resources) in some of the embodiments described herein are successful or unsuccessful, or otherwise indicate the status of resource propagation processes, such as identifiers and Bloom filters (e.g., FIG. 7 and FIG. 8). An application programming interface may be displayed for defining semantics related resources publishing messages and discovery messages.

The processor 32 may receive power from the power source 48, and may be configured to distribute and/or control the power to the other components in the M2M device 30. The power source 48 may be any suitable device for powering the M2M device 30. For example, the power source 48 may include one or more dry cell batteries (e.g., nickel-cadmium (NiCd), nickel-zinc (NiZn), nickel metal hydride (NiMH), lithium-ion (Li-ion), etc.), solar cells, fuel cells, and the like.

The processor 32 may also be coupled to the GPS chipset 50, which is configured to provide location information (e.g., longitude and latitude) regarding the current location of the M2M device 30. It will be appreciated that the M2M device 30 may acquire location information by way of any suitable location-determination method while remaining consistent with an embodiment.

The processor 32 may further be coupled to other peripherals 52, which may include one or more software and/or hardware modules that provide additional features, functionality and/or wired or wireless connectivity. For example, the peripherals 52 may include an accelerometer, an e-compass, a satellite transceiver, a sensor, a digital camera (for photographs or video), a universal serial bus (USB) port, a vibration device, a television transceiver, a hands free headset, a Bluetooth® module, a frequency modulated (FM) radio unit, a digital music player, a media player, a video game player module, an Internet browser, and the like.

FIG. 43D is a block diagram of an exemplary computing system 90 on which, for example, the M2M service platform 22 of FIG. 43A and FIG. 43B may be implemented. Computing system 90 may comprise a computer or server and may be controlled primarily by computer readable instructions, which may be in the form of software, wherever, or by whatever means such software is stored or accessed. Such computer readable instructions may be executed within central processing unit (CPU) 91 to cause computing system 90 to do work. In many known workstations, servers, and personal computers, central processing unit 91 is implemented by a single-chip CPU called a microprocessor. In other machines, the central processing unit 91 may comprise multiple processors. Coprocessor 81 is an optional processor, distinct from main CPU 91, that performs additional functions or assists CPU 91. CPU 91 and/or coprocessor 81 may receive, generate, and process data related to the disclosed systems and methods for semantics related resources publishing and discovery, such as receiving hybrid identifier-Bloom filter messages.

In operation, CPU 91 fetches, decodes, and executes instructions, and transfers information to and from other resources via the computer's main data-transfer path, system bus 80. Such a system bus connects the components in computing system 90 and defines the medium for data exchange. System bus 80 typically includes data lines for sending data, address lines for sending addresses, and control lines for sending interrupts and for operating the system bus. An example of such a system bus 80 is the PCI (Peripheral Component Interconnect) bus.

Memory devices coupled to system bus 80 include random access memory (RAM) 82 and read only memory (ROM) 93. Such memories include circuitry that allows information to be stored and retrieved. ROMs 93 generally contain stored data that cannot easily be modified. Data stored in RAM 82 can be read or changed by CPU 91 or other hardware devices. Access to RAM 82 and/or ROM 93 may be controlled by memory controller 92. Memory controller 92 may provide an address translation function that translates virtual addresses into physical addresses as instructions are executed. Memory controller 92 may also provide a memory protection function that isolates processes within the system and isolates system processes from user processes. Thus, a program running in a first mode can access only memory mapped by its own process virtual address space; it cannot access memory within another process's virtual address space unless memory sharing between the processes has been set up.

In addition, computing system 90 may contain peripherals controller 83 responsible for communicating instructions from CPU 91 to peripherals, such as printer 94, keyboard 84, mouse 95, and disk drive 85.

Display 86, which is controlled by display controller 96, is used to display visual output generated by computing system 90. Such visual output may include text, graphics, animated graphics, and video. Display 86 may be implemented with a CRT-based video display, an LCD-based flat-panel display, gas plasma-based flat-panel display, or a touch-panel. Display controller 96 includes electronic components required to generate a video signal that is sent to display 86.

Further, computing system 90 may contain network adaptor 97 that may be used to connect computing system 90 to an external communications network, such as network 12 of FIG. 43A and FIG. 43B.

It is understood that any or all of the systems, methods and processes described herein may be embodied in the form of computer executable instructions (i.e., program code) stored on a computer-readable storage medium which instructions, when executed by a machine, such as a computer, server, M2M terminal device, M2M gateway device, or the like, perform and/or implement the systems, methods and processes described herein. Specifically, any of the steps, operations or functions described above may be implemented in the form of such computer executable instructions. Computer readable storage media include both volatile and nonvolatile, removable and non-removable media implemented in any method or technology for storage of information, but such computer readable storage media do not includes signals. Computer readable storage media include, but are not limited to, RAM, ROM, EEPROM, flash memory or other memory technology, CD-ROM, digital versatile disks (DVD) or other optical disk storage, magnetic cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices, or any other physical medium which can be used to store the desired information and which can be accessed by a computer.

In describing preferred embodiments of the subject matter of the present disclosure, as illustrated in the Figures, specific terminology is employed for the sake of clarity. The claimed subject matter, however, is not intended to be limited to the specific terminology so selected, and it is to be understood that each specific element includes all technical equivalents that operate in a similar manner to accomplish a similar purpose.

This written description uses examples to disclose the invention, including the best mode, and also to enable any person skilled in the art to practice the invention, including making and using any devices or systems and performing any incorporated methods. The patentable scope of the invention is defined by the claims, and may include other examples that occur to those skilled in the art. Such other examples are intended to be within the scope of the claims if they have structural elements that do not differ from the literal language of the claims, or if they include equivalent structural elements with insubstantial differences from the literal languages of the claims. 

What is claimed:
 1. A device used for publishing semantics related resource identifiers, the device comprising: a processor; and a memory coupled with the processor, the memory comprising executable instructions that when executed by the processor cause the processor to effectuate operations comprising: constructing an identifier for a semantics related resource, the identifier comprising: a type, and a keyword; and publishing a message comprising the identifier.
 2. The device of claim 1, wherein the identifier further comprises a host address.
 3. The device of claim 1, further comprising publishing a maximum hop count with the identifier.
 4. The device of claim 1, further comprising: determining that a threshold amount of semantics related resources or identifiers of semantics related resources has been reached; and providing instructions for the publishing of the message based on reaching the threshold amount.
 5. The device of claim 1, further comprising: representing the keyword with a plurality of keywords in an aggregated format, the aggregated format based on a Bloom filter; and generating a digest message that comprises the keywords with the plurality of the keywords in the aggregated format.
 6. The device of claim 5, further comprising: disseminating the message comprising the identifier and the digest message using a hybrid approach.
 7. The device of claim 6, wherein the hybrid approach comprises: restricting the dissemination of the message comprising the identifier to a sibling semantics node or parent semantics node; or restricting the dissemination of the digest message to a sibling semantics node.
 8. A device used for discovering semantics related resource identifiers, the device comprising: a processor; and a memory coupled with the processor, the memory comprising executable instructions that when executed by the processor cause the processor to effectuate operations comprising: receiving a request for a semantics related resource from a requesting device, the request comprising a first keyword; determining that the requested semantics related resource is not locally stored on the device; responsive to determining that the requested semantics related resource is not locally stored on the device, matching the first keyword with a second keyword, the second keyword associated with an identifier of the semantics related resource; and forwarding, to the requesting device, an address of a semantics node contained in the identifier based on the matching of the first keyword with the second keyword.
 9. The device of claim 8, wherein the identifier further comprises a type.
 10. The device of claim 8, wherein the request further comprises a first type associated with the first key word and the address associated with the first keyword.
 11. The device of claim 10, further operations comprising: matching the first type with a second type, the second type associated the second keyword; and providing instructions to forward the address based on the matching of the first type with the second type and the first keyword with the second keyword.
 12. The device of claim 8, further operations comprising: retrieving the semantics related resource from the semantics node based on the matching of the first keyword with the second keyword.
 13. A device comprising: a processor; and a memory coupled with the processor, the memory comprising executable instructions that when executed by the processor cause the processor to effectuate operations comprising: sending, to a first semantics node, a request for a desired first semantics related resource, the request comprising a first keyword; and receiving, from the first semantics node, a response comprising an identifier for a second semantics node that has a second semantics related resource that is associated with a second keyword that matches the first keyword for the desired first semantics related resource.
 14. The device of claim 13, wherein the request further comprises a type associated with the first keyword.
 15. The device of claim 14, wherein the type is a class, relationship, or term.
 16. The device of claim 13, further operations comprising: sending a request to the second semantics node for the second semantics related resource; and receiving the second semantics related resource.
 17. The device of claim 13, further operations comprising: sending a request to the second semantics node for the second semantics related resource; receiving the second semantics related resource; and validating that the second semantics related resource matches the desired first semantics related resource.
 18. The device of claim 17, further operations comprising: determining that the second semantics related resource does not match the desired first semantics related resource; and sending a request to the second semantics node for a modification of the received second semantics related resource.
 19. The device of claim 17, further operations comprising: providing instructions to display a status of the request to the second semantics node for the second semantics related resource.
 20. The device of claim 17, further operations comprising: providing instructions to display a status of the validating of the second semantics related resource. 